matlab最短路徑算法-wenkub
2023-05-21 18:40:29 本頁面
【正文】 stra算法 —— 算法步驟 S: 具有永久標號的頂點集 。? v?v0 ,l(v)=?。 f(start)=start。 while length(s)n for i=1:n ins=0。 f(v)=u。 for j=1:length(s) if i==s(j) ins=1。 end, end, end s(length(s)+1)=v1。 i=1。 L=length(path)。 最短路徑算法 Floyd算法 使用范圍 : 1) 求每對頂點的最短路徑 。 輸入帶權(quán)鄰接矩陣 a(i,j). 1）賦初值 對所有 i,j, d(i,j)?a(i,j) , path(i,j)?j,k=l. 2）更新 d(i,j) , path(i,j) 對所有 i,j, 若 d(i,k)+d(k,j)d(i,j),則 d(i,j)?d(i,k)+d(k,j) , path(i,j)?path(i,k) , k ?k+1 3）重復 2)直到 k=n+1 MATLAB程序（ Floyd算法） function [D,path,min1,path1]=floyd(a,start,terminal) D=a。 end, end, end for k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j)。 i=1。 i=i+1。其中 a是所求圖的帶權(quán)鄰接矩陣， D(i,j)表示 i到 j的最短距離 。... 3,5,8,5,6,6,1,12,7,9,9,2,2,10,10,8,8,3,7, 2, 9,9, 2, 2]。 end for i=1:size(edge,2) weight(edge(1, i), edge(2, i))=edge(3, i)。inf,15,0,10,20,inf。 [D, path]=floyd(a) 運行便可輸出結(jié)果。25,inf,20,10,0,55。 引例 1的求解 16 建立腳本 m文件如下： a= [ 0,50,inf,40,25,10。 weight=inf*ones(n, n)。 并返回 i與 j之間的最短距離 min1和最短路徑 path1. 14 edge= [ 2,3,1,3,3,5,4, 4,1,7,6,6,5, 5,11, 1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1