资源简介

这是用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

评论

共有 条评论