相关考题
-
单项选择题
求解最大流的标记化方法中，标号过程的目的是（）。
A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号 -
单项选择题
甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。
A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法 -
单项选择题
一个居民住宅区的道路构成图是（）。
A.树
B.不连通图
C.连通图
D.有向图
