[单选题]在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为( )

A

点的问题

B

线的问题

C

树的问题

D

最小枝杈树问题

正确答案:D
题目解析

考查网络图的几种常见问题模型。
网络路线问题:从入口到出口、最少时间,最短距离或最少费用
最大流量问题:流量最大、费用或时间最小
最小枝杈树问题:起点到所有点、长度最小、费用最小
ABC项为干扰项,答案为D。

扫描二维码
免费搜题、免费刷题、免费查看解析