发帖
雷达卡
例:以下列图所表示单行线交通网，每个弧旁边数字表示这条单行线长度。现在有一个人要从v1出发，经过这个交 通网抵达v6， 要寻求总路 程最短线 路。
最短路径问题
从v1到v6路线是很多。比如从v1出发，经过v2 ,v4抵达v6或者从v1出发，经过v2，v3，v5抵达v6等等。但不一样路线，经过总长度是不一样。比如，按照第一个线路，总长度是3+6+3=12单位，按照第二个路线，总长度是3+1+1+6=11单位。
一、问题提法及应用背景
（1）问题提法——寻求网络中两点间最短路就是寻求连接这两个点边总权数为最小通路。 （2）应用背景——管道铺设、交通网络、线路安排、厂区布局、设备更新等。
京公网安备 11010802022788号
