此题为判断题(对,错)。
第1题:
47、网络最短路径是指从网络起点至终点的一条权和最小的路线。
第2题:
关于最大流量问题,以下叙述正确的是()。
A.设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和
B.一个流量图的最大流量能力是唯一确定的
C.达到最大流量的方案是唯一的
D.设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量
第3题:
求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量()。
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
第4题:
以下说法中正确的有()。
A.用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割
B.网络的最大流就是其最大流量
C.求网络最大流时,如存在多条增广链,则各条增广链之间不可能包含相同的弧
D.达到最大流的方案是唯一的
第5题:
48、网络最大流量是网络起点至终点的一条增流链上的最大流量。