91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 0.66KB
    文件類型: .m
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-03-27
  • 語言: 其他
  • 標(biāo)簽: 其他??

資源簡介


圖論中求任意兩點(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

評論

共有 條評論