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

  • 大小: 1KB
    文件類型: .m
    金幣: 1
    下載: 0 次
    發布日期: 2021-05-12
  • 語言: Matlab
  • 標簽: 最短距離??

資源簡介

計算有向、加權復雜網絡的最短距離和路徑

資源截圖

代碼片段和文件信息

function?[DCaver_D]=Distance_F(A)
%%?求復雜網絡中兩節點的距離、平均最短路徑長度以及節點間最短路徑條數
%%?采用Floyd算法計算任意兩節點的距離并求最短路徑條數用于計算介數
%?A—————網絡圖的鄰接矩陣?****????亦可以是賦權圖????****
%?D—————網絡的距離矩陣
%?C—————節點間最短路徑條數
%?aver_D—————網絡的平均路徑長度
N=size(A2);%N為矩陣A的列數
D=A;
C=A;
C((C==inf))=0;%若A為賦權圖,inf表示兩點間無連接,所以連接數記為0
C((C~=0))=1;%原先直接相連的邊記為1,可以有自連接(若A為賦權圖,自連接信息就沒了)
D((D==0))=inf;%將鄰接矩陣變為鄰接距離矩陣,兩點無邊相連時賦值為無窮大
%自身到自身的距離為0
for?i=1:N??????????
????D(ii)=0;???????%自身到自身的距離為0
end
for?k=1:N????????????%Floyd算法求解任意兩點的最短路徑長度
????for?i=1:N

評論

共有 條評論