单项选择题
增流链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量值为()的边。
A.负数B.正数C.整数D.零
单项选择题 在一个网络流问题中,()不是可行流的基本条件。
单项选择题 某有线电视台需从现有的道路中选择部分道路架设电缆,使各居民小区都能收到电视信号,并使总的电缆费用最少,则该问题可以看作一个()
单项选择题 在下列有关网络最大流问题的论述中,哪一个是不正确的()