相关考题
-
单项选择题
用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负 -
单项选择题
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
A.正确
B.错误
C.不一定
D.无法判断 -
单项选择题
任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
A.正确
B.错误
C.不一定
D.无法判断
