相关考题
-
单项选择题
增流链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量值为（）的边。
A.负数
B.正数
C.整数
D.零 -
单项选择题
在一个网络流问题中，（）不是可行流的基本条件。
A.弧（边）上的流量不大于容量
B.中间点流量平衡条件
C.起点流入的总流量等于终点留出的总流量
D.存在起点到终点的增流链 -
单项选择题
某有线电视台需从现有的道路中选择部分道路架设电缆，使各居民小区都能收到电视信号，并使总的电缆费用最少，则该问题可以看作一个（）
A.最短路问题
B.最小费用流问题
C.最小支撑树问题
D.最大流问题
