資源簡介
網絡節點間最短路徑長度計算matlab程序,采用弗洛伊德算法
代碼片段和文件信息
function?[DCaver_D]=Distance_F(A)
%%?求復雜網絡中兩節點的距離以及平均最短路徑長度
%%?采用Floyd算法計算任意兩節點的距離
%?A—————網絡圖的鄰接矩陣亦可以是賦權圖
%?D—————網絡的距離矩陣
%?C—————節點間間最短路徑條數
%?aver_D—————網絡的平均路徑長度
N=size(A2);???%N為矩陣A的列數
D=A;
C=A;
C(find(C~=0&A~=inf))=1;?%原先直接相連的邊記為1
D(find(D==0))=inf;????%將鄰接矩陣變為鄰接距離矩陣,兩點無邊相連時賦值為無窮大,自身到自身的距離為0
for?i=1:N???????????
????D(ii)=0;???????
end???
for?k=1:N????????????%Floyd算法求解任意兩點的最短路徑長度
????for?i=1:N
????????for?
評論
共有 條評論