会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhangqi66
博客园
首页
新随笔
联系
订阅
管理
2017年9月16日
Prim算法详解
摘要: • Prim算法是干什么的? Prim算法可以计算出一个无向加权图的最小生成树 • 什么是最小生成树? 首先,树两个最重要的性质是①用一条边连接树中的任意两点都会产生一个新的环②从树中删除一条边将会得到两棵独立的树,最小生成树即为连接图中所有点,且总权重最小的树。最小生成树的性质:将图中的点分为两个
阅读全文
posted @ 2017-09-16 19:49 zhangqi66
阅读(5224)
评论(0)
推荐(1)
编辑
公告