QQ登录

只需要一步,快速开始

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

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

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

2620

主题

162

听众

1万

积分

升级  0%

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

    [LV.7]常住居民III

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

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

    群组国赛讨论

    群组2014美赛讨论

    群组2014研究生数学建模竞

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

    跳转到指定楼层
    1#
    发表于 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
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    1

    主题

    2

    听众

    30

    积分

    升级  26.32%

  • TA的每日心情
    开心
    2020-5-1 15:25
  • 签到天数: 7 天

    [LV.3]偶尔看看II

    回复

    使用道具 举报

    lemoness        

    0

    主题

    3

    听众

    3

    积分

    升级  60%

    该用户从未签到

    自我介绍
    aaa

    邮箱绑定达人

    回复

    使用道具 举报

    jxb4137        

    1

    主题

    9

    听众

    266

    积分

  • TA的每日心情
    奋斗
    2017-12-24 14:04
  • 签到天数: 62 天

    [LV.6]常住居民II

    网络挑战赛参赛者

    自我介绍
    热爱建模
    回复

    使用道具 举报

    0

    主题

    14

    听众

    27

    积分

    升级  23.16%

    该用户从未签到

    自我介绍
    本人现为一名在读研究生
    回复

    使用道具 举报

    金翔宇        

    0

    主题

    12

    听众

    76

    积分

    升级  74.74%

  • TA的每日心情
    开心
    2017-7-3 17:09
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    网络挑战赛参赛者

    自我介绍
    在校学生
    回复

    使用道具 举报

    513970114        

    0

    主题

    13

    听众

    17

    积分

    升级  12.63%

    该用户从未签到

    自我介绍

    群组2017美赛备战交流群组

    回复

    使用道具 举报

    Aooooooy        

    0

    主题

    13

    听众

    19

    积分

    升级  14.74%

  • TA的每日心情

    2016-1-21 10:21
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    社区QQ达人

    回复

    使用道具 举报

    0

    主题

    9

    听众

    23

    积分

    升级  18.95%

  • TA的每日心情

    2017-5-4 18:52
  • 签到天数: 13 天

    [LV.3]偶尔看看II

    自我介绍
    学渣

    群组2016国赛备战群组

    回复

    使用道具 举报

    华踏        

    0

    主题

    11

    听众

    19

    积分

    升级  14.74%

  • TA的每日心情
    开心
    2015-11-4 21:55
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    大学生

    社区QQ达人

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-11-2 11:48 , Processed in 1.357591 second(s), 110 queries .

    回顶部