单项选择题
容量网络的条件包括（）。
A.网络中有一个始点和一个终点
B.流过网络的流量都具有一定方向
C.每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量
D.以上都是
点击查看答案
相关考题
-
单项选择题
关于可增广链的性质，正确的是（）。
A.前向边中的流量应小于该边的最大容量
B.后向边中的流量应大于等于0
C.后向边中的流量应小于该边的最大容量
D.都有可能 -
单项选择题
关于树图的说法不正确的是（）。
A.树图中增加任何一条边，它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边，则它可仍然连通。
D.树图中无圈。 -
单项选择题
关于DIJKSTRA法的说法不正确的是（）。
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
