企源知识库

当通过网络的各边所需时间 、距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题，称为（    ）

网络的时间问题

网络的费用问题

网络的路线问题

网络的距离问题

考查网络图的几种常见问题模型。
其中，网络路线问题：从入口到出口、最少时间，最短距离或最少费用。
另外两种模型是：

最大流量问题：流量最大、费用或时间最小。
最小枝杈树问题：起点到所有点、长度最小、费用最小。