資源簡介
這是用matlab對prim算法的操作,一般應用于求圖中的最短路徑問題。
代碼片段和文件信息
a=[0 7 4 8 11 13 12 16 17 22;
7???0 9 14 16 8 11 18 14 23;
4 9 0 7 9 11 7 12 12 17;
8 14 7 0 4 17 10 7 15 18;
11 16 9 4 0 8 10 6 15 15;
13 8 11 17 8 0 9 16 8 15;
12 11 7 10 10 9 0 8 6 11;
16 18 12 7 6 16 8 0 13 11;
17 14 12 15 15 8 6 13 0 12;
22 23 17 18 15 15 11 11 12 0]
a(find(a==0))=in
評論
共有 條評論