資源簡介
圖論中求任意兩點(diǎn)間的最短距離matlab程序?qū)崿F(xiàn)
代碼片段和文件信息
?function[P?u]=f_path(w)
%w表示權(quán)值矩陣
%p表示最短路
%u表示最短路的權(quán)和
%初始化,步驟1
n=length(w);
U=w;
m=1;
%步驟2
while?m<=n???%判斷是否滿足停止條件
????for?i=1:n
???????for?j=1:n
??????????if?U(ij)>U(im)+U(mj)
??????????????U(ij)=U(im)+U(mj);%更新dij
??????????end
???????end
????end
????m=m+1;
end
u=U(1n);
%輸出最短路的頂點(diǎn)
P
- 上一篇:user32.lib
- 下一篇:S3C2440 Lcd代碼(ARM9)
評論
共有 條評論