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

2744557306

通用代码

1. function [result]=myprim(a)//a为传入的每个点的距离矩阵) [& T7 Y8 B9 H- d  P
   
2. result=[];//用result（3×n）矩阵来表示，第一行表示起点，第二行表示终点，第三行表示权值# d' I7 F7 S/ p- c6 d; Q5 A6 r
   
3. p=1;tb=2:length(a);) O, U- [% s6 E
   
4. while size(result,2)~=length(a)-1) U+ N( K! l: P0 _' r( p+ F
   
5.     temp=a(p,tb);temp=temp(:);, ^; L5 A5 O$ h6 [
   
6.     d=min(temp);! w* @! r8 u7 W4 U: r
   
7.     [jb,kb]=find(a(p,tb) == d,1);& x+ ?2 ^% k0 o3 ^
   
8.     j=p(jb);k=tb(kb);
   ' g: o% L; t2 n3 E
9.     result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];: ]1 d$ j9 O\" D
   
10. end8 `\" p* {  \+ p5 @
    

复制代码

怎么看result

我怕有些同学想用这个代码，看不懂result里面元素什么意思，在此提示
. q. m# v7 h1 w1 a& q" Cresult第一行表示起点，第二行表示终点，第三行表示权值
/ j4 x9 `+ Y9 \7 _# L例如
- J% M# \  {: [* z2 `9 v1 ^' {result =

1. 1     2     5     4     4     7. Y8 s' p; g9 M- ?4 f) w
   
2. 2     5     4     6     7     3
   8 |! N, r) m( U0 d( X
3. 50    40    10    30    42    45
   ! e+ R% A5 v' {5 N7 P& e9 g4 m& O% u
4. 起点就是1，终点是2距离50
   7 E4 j% V' {- z, l
5. 然后从2，到5距离409 y4 f6 Z% p0 H2 o\" T9 Y; u
   
6. 从5到4距离106 A! {+ w\" Z: S
   
7. 从4到6距离30
   . ]4 @/ s9 z' M% a: F
8. 从4到7距离422 d, P: z: h2 e2 p* z  X* R  O- f
   
9. 从7到3距离451 s6 B8 O' P3 A6 G
   
10. 最后生成完一整棵树
    . U- L; [8 b# z4 Q

复制代码