資源簡介
復雜網絡中無向無權圖的最短路徑matalb代碼。用于計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展,直到擴展到終點為止。
代碼片段和文件信息
%此由有向圖改編而來,以下的圖是舉個例子,無權無向圖中沒有起始節點向量和終止節點向量
G=[1?0?0?1?0?1;
???0?1?1?0?1?1
???0?1?1?1?0?0
???1?0?1?1?1?1
???0?1?0?1?1?0
???1?1?0?1?0?1];%鄰接矩陣
S=[6?1?2?2?3?4?4?5];%起始節點向量
E=[2?6?3?5?4?1?6?4];%終止節點向量
W=[1?1?1?1?1?1?1?1];%邊權值向量
DG=sparse(SEW);%關聯矩陣的稀疏矩陣表示
%以下是無向圖的
UG=tril(DG+DG‘);
bg=biograph(UG[]‘ShowArrows‘‘off‘‘ShowWeights‘‘on‘);
h=view(bg);
set(bg.nodes‘shape‘‘circle‘);
[distpathpred]=g
- 上一篇:MATLAB車牌識別汽車車牌數字模板
- 下一篇:path_integral.m
評論
共有 條評論