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