会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
裏表異体
Seeking for reality
博客园
首页
新随笔
联系
管理
订阅
2019年8月23日
最小生成树之Prim算法
摘要: prim算法 prim算法是用来求一个生成树的方法,它是一个贪心算法。它的思想是,先选定连通无向图中的一个节点加入 最小生成树S中,然后从剩下的结点中,寻找到达该生成树距离最小的结点加入,如此循环 下去,知道生成树包含了所有的结点就停止,这时候的生成树就是最小生成树。 因为prim算法是通过不断寻找
阅读全文
posted @ 2019-08-23 22:47 裏表異体
阅读(404)
评论(0)
推荐(0)
编辑
公告