快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123下一页
返回列表 发新帖
查看: 5972|回复: 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 微信微信
    回复

    使用道具 举报

    wawj2014 实名认证       

    1

    主题

    11

    听众

    64

    积分

    升级  62.11%

  • TA的每日心情
    奋斗
    2015-12-31 19:15

    • 签到天数: 36 天

    [LV.5]常住居民I

    社区QQ达人

    群组: 国赛讨论

    群组: 2015年美赛冲刺
    2#
    发表于 2014-9-11 12:05 |只看该作者 |招呼Ta 关注Ta
    看看，楼主好人
    回复

    使用道具 举报

    wawj2014 实名认证       

    1

    主题

    11

    听众

    64

    积分

    升级  62.11%

  • TA的每日心情
    奋斗
    2015-12-31 19:15

    • 签到天数: 36 天

    [LV.5]常住居民I

    社区QQ达人

    群组: 国赛讨论

    群组: 2015年美赛冲刺
    3#
    发表于 2014-9-11 12:05 |只看该作者 |招呼Ta 关注Ta
    看看，楼主好人
    回复

    使用道具 举报

    gancm 实名认证       

    8

    主题

    13

    听众

    1831

    积分

  • TA的每日心情
    衰
    2015-5-31 00:30

    • 签到天数: 432 天

    [LV.9]以坛为家II

    国际赛参赛者

    社区QQ达人

    群组: 2013电工杯A题讨论群组
    4#
    发表于 2014-9-11 16:22 |只看该作者 |招呼Ta 关注Ta
    看一看~、
    回复

    使用道具 举报

    莫小雪        

    2

    主题

    8

    听众

    31

    积分

    升级  27.37%

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

    • 签到天数: 10 天

    [LV.3]偶尔看看II

    自我介绍
    五

    群组: 学术交流A

    群组: 学术交流B
    5#
    发表于 2015-2-1 11:06 |只看该作者 |招呼Ta 关注Ta
    好想看呢
    回复

    使用道具 举报

    nextmirai        

    0

    主题

    12

    听众

    32

    积分

    升级  28.42%

  • TA的每日心情
    开心
    2015-2-5 13:47

    • 签到天数: 4 天

    [LV.2]偶尔看看I

    社区QQ达人

    6#
    发表于 2015-2-6 16:27 |只看该作者 |招呼Ta 关注Ta

    看看，楼主好人~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    huangneng0219        

    0

    主题

    9

    听众

    87

    积分

    升级  86.32%

  • TA的每日心情
    开心
    2015-4-14 18:57

    • 签到天数: 28 天

    [LV.4]偶尔看看III

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

    社区QQ达人

    7#
    发表于 2015-2-7 17:35 |只看该作者 |招呼Ta 关注Ta
    谢谢，马上要有
    回复

    使用道具 举报

    1275802947        

    0

    主题

    11

    听众

    9

    积分

    升级  4.21%

  • TA的每日心情
    奋斗
    2015-8-12 17:20

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人

    8#
    发表于 2015-3-19 18:04 |只看该作者 |招呼Ta 关注Ta
    ok很多广告如果

    回复

    使用道具 举报

    1275802947        

    0

    主题

    11

    听众

    9

    积分

    升级  4.21%

  • TA的每日心情
    奋斗
    2015-8-12 17:20

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    社区QQ达人

    9#
    发表于 2015-3-19 18:05 |只看该作者 |招呼Ta 关注Ta
    格格巫分为
    回复

    使用道具 举报

    candyrun 实名认证       

    1

    主题

    9

    听众

    43

    积分

    升级  40%

  • TA的每日心情
    擦汗
    2015-4-21 20:57

    • 签到天数: 11 天

    [LV.3]偶尔看看II

    群组: 2013认证赛B题讨论群组
    10#
    发表于 2015-4-21 21:07 |只看该作者 |招呼Ta 关注Ta
    。。。see
    回复

    使用道具 举报

    123下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-7-17 14:52 , Processed in 0.832738 second(s), 106 queries .

    回顶部