单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题

在下列有关网络最大流问题的论述中，哪一个是不正确的（）

A.一个运输方案就是网络上的一个流
B.一个可行流就是满足容量限制条件和平衡条件的一个流
C.一个可行流就是一个运输方案
D.网络上的一个流就是一个运输方案

单项选择题

在下列有关Dijkstra方法的论述中，哪一个是正确的（）

A.对于给定的有向图D利用标号法至少经过p步，才可以求出从vs到各点的最短路
B.对于给定的有向图D利用标号法至多经过p−1步，就可以求出从vs到各点的最短路
C.对于给定的有向图D利用标号法至多经过p步，就可以求出从vs到各点的最短路
D.对于给定的有向图D利用标号法至少经过p−1步，才可以求出从vs到各点的最短路