会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天下事有难易乎
劳动,是实现人与自然的物质变换(即人类生活)的永恒的自然必然性。
博客园
首页
新随笔
联系
管理
2014年8月1日
重拾算法(5)——最小生成树的两种算法及其对比测试
摘要:
求解最小生成树(Minimum Cost Spanning Tree,以下简写做MST)是图相关的算法中常见的一个,本篇介绍两种求解MST的算法:Prim和Kruskal,然后测试之。
阅读全文
posted @ 2014-08-01 05:22 BIT祝威
阅读(2842)
评论(4)
推荐(1)
编辑
公告