单项选择题
某有线电视台需从现有的道路中选择部分道路架设电缆,使各居民小区都能收到电视信号,并使总的电缆费用最少,则该问题可以看作一个()
A.最短路问题B.最小费用流问题C.最小支撑树问题D.最大流问题
单项选择题 在下列有关网络最大流问题的论述中,哪一个是不正确的()
单项选择题 在下列有关Dijkstra方法的论述中,哪一个是正确的()
单项选择题 下列关于网络流错误的结论是()