数模：最小生成树prim算法（通用matlab代码）

2744557306

通用代码

1. function [result]=myprim(a)//a为传入的每个点的距离矩阵0 }5 b# U8 ?( I4 d/ o3 C; T; \
   
2. result=[];//用result（3×n）矩阵来表示，第一行表示起点，第二行表示终点，第三行表示权值
   2 X  z+ }. w( |3 f! F9 D
3. p=1;tb=2:length(a);4 a0 {$ v/ l) E% D5 h
   
4. while size(result,2)~=length(a)-1
   . H2 y$ g6 I! X& `# e: p
5.     temp=a(p,tb);temp=temp(:);
   1 {9 h0 j0 E8 v. M) a  _
6.     d=min(temp);
   7 A. s' j/ m) C/ A
7.     [jb,kb]=find(a(p,tb) == d,1);5 r/ c8 g3 g6 |* g$ s) e0 N& D7 w9 i
   
8.     j=p(jb);k=tb(kb);+ l/ A* D. z, W6 p! e! M& |/ h2 T4 q
   
9.     result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];5 J# b: ]7 ]' k, v$ `1 |. Y7 q8 j0 Q
   
10. end9 x7 A& {2 g( k* q
    

复制代码

怎么看result

我怕有些同学想用这个代码，看不懂result里面元素什么意思，在此提示
result第一行表示起点，第二行表示终点，第三行表示权值
例如
5 F3 z* E/ S6 Y: ?) Zresult =

1. 1     2     5     4     4     7
   . W8 |\" {, ?6 m8 O
2. 2     5     4     6     7     3
   ( C$ C# Z8 D( y* D
3. 50    40    10    30    42    45
   . x# R; ~3 k2 F  u
4. 起点就是1，终点是2距离50
   + y, {  l9 Q' m; D3 X
5. 然后从2，到5距离40
   . V/ o) g/ l\" c
6. 从5到4距离10
   . {! j/ z! p3 F5 p1 W2 L+ v  D  c
7. 从4到6距离30
   6 p! M- B0 p9 [
8. 从4到7距离42
   * p, J- a/ \' \: x8 a& Z+ a/ v
9. 从7到3距离45/ z8 V, m) c' x8 P3 l
   
10. 最后生成完一整棵树
    2 l3 y4 H, v) _# a/ h

复制代码