当通过网络的各边所需的时间、距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题，这些问题称做（ ）
A、
路径问题
B、
最大流量问题
C、
最小枝杈树问题
D、
网络的路线问题
【正确答案】：D
【题目解析】：
考查网络图的几种常见问题模型。
网络路线问题：从入口到出口、最少时间，最短距离或最少费用
最大流量问题：流量最大、费用或时间最小
最小枝杈树问题：起点到所有点、长度最小、费用最小
A项为干扰项，答案为D。
当通过网络的各边所需的时间、距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题，这些问题称做（ ）
当通过网络的各边所需的时间、距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题，这些问题称做（ ）
路径问题
最大流量问题
最小枝杈树问题
网络的路线问题
考查网络图的几种常见问题模型。
网络路线问题：从入口到出口、最少时间，最短距离或最少费用
最大流量问题：流量最大、费用或时间最小
最小枝杈树问题：起点到所有点、长度最小、费用最小
A项为干扰项，答案为D。