在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（ ）
A、
点的问题
B、
线的问题
C、
树的问题
D、
最小枝杈树问题
【正确答案】：D
【题目解析】：
考查网络图的几种常见问题模型。
网络路线问题：从入口到出口、最少时间，最短距离或最少费用
最大流量问题：流量最大、费用或时间最小
最小枝杈树问题：起点到所有点、长度最小、费用最小
ABC项为干扰项，答案为D。
在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为
A、
B、
C、
D、
【正确答案】：D
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序