資源簡介
用于matlab最短路徑的求解,常有佛洛依德算法和克羅斯克爾算法,這里僅提供佛洛依德算法,希望對你有用!
代碼片段和文件信息
%?floyd算法的函數文件
function?[dpath]=floyd(a)?
%?floyd???-?最短路問題??
%????a????-?距離矩陣是指i到j之間的距離可以是有向的???
%????d????-?最短路的距離??
%????path?-?最短路的路徑??
[nlie]=size(a);???%??n為a的行數
d=a;?
path=zeros(nn);?
%?for?i=1:n?
%????for?j=1:n
%????????if?d(ij)~=inf?
%?
- 上一篇:風力機葉片設計MATLAB程序
- 下一篇:boost電路模型
評論
共有 條評論