单项选择题
在一个网络流问题中,()不是可行流的基本条件。
A.弧(边)上的流量不大于容量B.中间点流量平衡条件C.起点流入的总流量等于终点留出的总流量D.存在起点到终点的增流链
单项选择题 某有线电视台需从现有的道路中选择部分道路架设电缆,使各居民小区都能收到电视信号,并使总的电缆费用最少,则该问题可以看作一个()
单项选择题 在下列有关网络最大流问题的论述中,哪一个是不正确的()
单项选择题 在下列有关Dijkstra方法的论述中,哪一个是正确的()