matlab最短路径算法课件.pptVIP

最短路径问题;主要内容;如图的交通网络，每条弧上的数字代表车辆在该路段行驶所需的时间，有向边表示单行道，无向边表示可双向行驶。若有一批货物要从1号顶点运往11号顶点，问运货车应沿哪条线路行驶，才能最快地到达目的地？ ; 某公司在六个城市C1,C2,C3,C4,C5,C6都有分公司，公司成员经常往来于它们之间，已知从Ci到Cj的直达航班票价由下述矩阵的第i行，第j列元素给出（?表示无直达航班），该公司想算出一张任意两个城市之间的最廉价路线航费表。 ;最短路径问题;最短路径算法;Dijkstra算法——算法步骤;MATLAB程序（Dijkstra算法）;最短路径算法;最短路径算法;Floyd算法——算法步骤;MATLAB程序（Floyd算法）;最短路径算法;edge= [ 2,3,1,3,3,5,4, 4,1,7,6,6,5, 5,11, 1,8,6,9,10,8,9, 9,10;... 3,4,2,7,5,3,5,11,7,6,7,5,6,11, 5, 8,1,9,5,11,9,8,10,9;... 3,5,8,5,6,6,1,12,7,9,9,2,2,10,10,8,8,3,7, 2, 9,9, 2, 2]; n=11; weight=inf*ones(n, n); for i=1:n weight(i