请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4752|回复: 22

Prims Algorithm(无向图最小生成树算法)Matlab源代码

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

2620

主题

162

听众

1万

积分

升级  0%

  • TA的每日心情
    开心
    2015-3-12 15:35
  • 签到天数: 207 天

    [LV.7]常住居民III

    社区QQ达人 发帖功臣 新人进步奖 优秀斑竹奖 金点子奖 原创写作奖 最具活力勋章 助人为乐奖 风雨历程奖

    群组第六届国赛赛前冲刺培

    群组国赛讨论

    群组2014美赛讨论

    群组2014研究生数学建模竞

    群组数学中国试看培训视频

    发表于 2014-9-11 11:35 |显示全部楼层
    |招呼Ta 关注Ta
    Prims Algorithm(无向图最小生成树算法)Matlab源代码
    n the mathematical field of graph theory, a spanning tree of a connected, undirected graph is a tree which includes every vertex of that graph. More generally, a spanning forest of an arbitrary undirected graph is a forest which includes every vertex of the graph. Spanning forests always exist, and can always be constructed so as to have exactly one tree for each connected component. In certain fields of graph theory, involving weighted graphs, it is often useful to find a minimal spanning tree.  

    Prim's algorithm builds a tree while having the graph connected at all times.

    游客,如果您要查看本帖隐藏内容请回复

    zan
    wawj2014 实名认证       

    1

    主题

    11

    听众

    64

    积分

    升级  62.11%

  • TA的每日心情
    奋斗
    2015-12-31 19:15
  • 签到天数: 36 天

    [LV.5]常住居民I

    社区QQ达人

    群组国赛讨论

    群组2015年美赛冲刺

    回复

    使用道具 举报

    wawj2014 实名认证       

    1

    主题

    11

    听众

    64

    积分

    升级  62.11%

  • TA的每日心情
    奋斗
    2015-12-31 19:15
  • 签到天数: 36 天

    [LV.5]常住居民I

    社区QQ达人

    群组国赛讨论

    群组2015年美赛冲刺

    回复

    使用道具 举报

    gancm 实名认证       

    8

    主题

    13

    听众

    1830

    积分

  • TA的每日心情

    2015-5-31 00:30
  • 签到天数: 432 天

    [LV.9]以坛为家II

    国际赛参赛者

    社区QQ达人

    群组2013电工杯A题讨论群组

    回复

    使用道具 举报

    莫小雪        

    2

    主题

    8

    听众

    31

    积分

    升级  27.37%

  • TA的每日心情
    奋斗
    2015-9-18 10:54
  • 签到天数: 10 天

    [LV.3]偶尔看看II

    自我介绍

    群组学术交流A

    群组学术交流B

    回复

    使用道具 举报

    nextmirai        

    0

    主题

    12

    听众

    32

    积分

    升级  28.42%

  • TA的每日心情
    开心
    2015-2-5 13:47
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    社区QQ达人

    回复

    使用道具 举报

    0

    主题

    9

    听众

    87

    积分

    升级  86.32%

  • TA的每日心情
    开心
    2015-4-14 18:57
  • 签到天数: 28 天

    [LV.4]偶尔看看III

    自我介绍
    始终相信有一天不再是小白

    社区QQ达人

    回复

    使用道具 举报

    0

    主题

    11

    听众

    9

    积分

    升级  4.21%

  • TA的每日心情
    奋斗
    2015-8-12 17:20
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人

    回复

    使用道具 举报

    0

    主题

    11

    听众

    9

    积分

    升级  4.21%

  • TA的每日心情
    奋斗
    2015-8-12 17:20
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人

    回复

    使用道具 举报

    candyrun 实名认证       

    1

    主题

    9

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    擦汗
    2015-4-21 20:57
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    群组2013认证赛B题讨论群组

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-4-19 09:47 , Processed in 0.757490 second(s), 107 queries .

    回顶部