black

运筹学

登录

单项选择题

某有线电视台需从现有的道路中选择部分道路架设电缆,使各居民小区都能收到电视信号,并使总的电缆费用最少,则该问题可以看作一个()

A.最短路问题
B.最小费用流问题
C.最小支撑树问题
D.最大流问题

相关考题

单项选择题 在下列有关网络最大流问题的论述中,哪一个是不正确的()

单项选择题 在下列有关Dijkstra方法的论述中,哪一个是正确的()

单项选择题 下列关于网络流错误的结论是()

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064