、问题的提法及应用背景 (1)问题的提法—寻求网络中两点间 的最短路就是寻求连接这两个点的边的 总权数为最小的通路。(注意:在有向 图中,通路开的初等链中所有的弧 应是首尾相连的。) (2)应用背景—管道铺设、线路安排、 厂区布局、设备更新等。一、问题的提法及应用背景 （1）问题的提法——寻求网络中两点间 的最短路就是寻求连接这两个点的边的 总权数为最小的通路。（注意：在有向 图中，通路——开的初等链中所有的弧 应是首尾相连的。） （2）应用背景——管道铺设、线路安排、 厂区布局、设备更新等