資源簡介
floyd函數，計算網絡圖當中任意兩點之間的最短距離和最短路徑的函數，和dijkstra算法的目的相同，但是采用的算法不同.
代碼片段和文件信息
function?[distancemypath]=?floyd（Xstartfinish）
n=size（X1）;
path=zeros（n）;
for?i=1:n
????for?j=1:n
????????if?X（ij）~=inf
????????????path（ij）=j;
????????end
????end
end
for?k=1:n
????for?i=1:n
????????for?j=1:n
????????????if?X（ij）>X（ik）+X（kj）
???評論
共有 條評論