QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2262|回复: 0
打印 上一主题 下一主题

数模:最小生成树prim算法(通用matlab代码)

[复制链接]
字体大小: 正常 放大

1189

主题

4

听众

2934

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2023-11-30 15:17 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
通用代码
  1. function [result]=myprim(a)//a为传入的每个点的距离矩阵
    - N) A& p& ^0 w+ q  d( Q
  2. result=[];//用result(3×n)矩阵来表示,第一行表示起点,第二行表示终点,第三行表示权值
    & t; z4 }+ u8 b, u' h
  3. p=1;tb=2:length(a);
    0 v( q' V+ i\" x7 A; @7 J8 W
  4. while size(result,2)~=length(a)-18 {7 P\" j& u. W: e- v0 D* w
  5.     temp=a(p,tb);temp=temp(:);
    * ]. _6 ^4 d3 w. w. m
  6.     d=min(temp);* o, ?5 a7 O4 S( G$ h  ^, K& ^1 j
  7.     [jb,kb]=find(a(p,tb) == d,1);, `) ^  @5 P- T+ h% Z  _$ i- O
  8.     j=p(jb);k=tb(kb);
    \" Z1 h1 S+ ~. Y* U! {' l
  9.     result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];8 J4 J, O7 g% u6 w
  10. end
    ' x- b' {0 |8 N. y\" i
复制代码
怎么看result

我怕有些同学想用这个代码,看不懂result里面元素什么意思,在此提示1 k: s; u% [9 H0 P' d+ h" \
result第一行表示起点,第二行表示终点,第三行表示权值
* O+ y" A# V4 C: T% T例如' R5 C8 O, t9 J' e
result =

  1. 1     2     5     4     4     7# V9 {( i1 \/ v0 x7 ]( Y
  2. 2     5     4     6     7     37 H2 F\" K. P, g* R. K
  3. 50    40    10    30    42    454 S9 ?7 e: s% _( N3 T5 v* }0 Z8 W
  4. 起点就是1,终点是2距离50
    2 e' U+ V, j% l( ?: w3 u& V
  5. 然后从2,到5距离40
    5 J( S# m; v4 ^9 n  [( Z
  6. 从5到4距离10+ a/ Q8 m8 o& P* I+ A, a
  7. 从4到6距离30
    # }- h7 i: T\" E2 n% v0 a4 P. J
  8. 从4到7距离42. ]; N: D* S7 x2 u
  9. 从7到3距离45\" b( C/ l$ d\" C6 N/ S
  10. 最后生成完一整棵树
    ; A8 _$ O; Y% i. C0 X+ ]9 m
复制代码

( I) k" |5 m& D5 ?( M' x8 C8 n
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-6-20 03:03 , Processed in 0.404451 second(s), 51 queries .

回顶部