最短路问题dijkstra floyd 算法.pptx

最短路问题;一最短路问题;从v1到v8 P1=v1v2v5v8 费用 6+1+6=13 P2=v1v3v4 v6 v7 v8 费用 3+2+10+2+4=21 P3= ;最短路问题;二Dijkstra算法;思想将D=VAW中vs到所有其它顶点的最短 路按其路长从小到大排列为; 记;1,6;1,6;1,6;1,5;1,5;3,5;3,5;3,5;3,5;3,5;3,5;Dijkstra算法步骤;K