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

  • 大小: 1KB
    文件類型: .m
    金幣: 2
    下載: 1 次
    發(fā)布日期: 2021-01-07
  • 語言: Matlab
  • 標(biāo)簽: MATLAB??

資源簡介

網(wǎng)絡(luò)節(jié)點間最短路徑長度計算matlab程序,采用弗洛伊德算法

資源截圖

代碼片段和文件信息

function?[DCaver_D]=Distance_F(A)
%%?求復(fù)雜網(wǎng)絡(luò)中兩節(jié)點的距離以及平均最短路徑長度
%%?采用Floyd算法計算任意兩節(jié)點的距離
%?A—————網(wǎng)絡(luò)圖的鄰接矩陣亦可以是賦權(quán)圖
%?D—————網(wǎng)絡(luò)的距離矩陣
%?C—————節(jié)點間間最短路徑條數(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矩陣,兩點無邊相連時賦值為無窮大,自身到自身的距離為0
for?i=1:N???????????
????D(ii)=0;???????
end???
for?k=1:N????????????%Floyd算法求解任意兩點的最短路徑長度
????for?i=1:N
????????for?

評論

共有 條評論