最短路线问题求解
最大流量问题求解
最小枝杈树问题求解
树的生成问题求解
当通过网络的各边所需的时间、距离或费用为已知时,找出从入口 到出口所需的最少时间,最短距离或最少费用的路径问题,这些问题称做网络的路线问题。