企源知识库

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

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