会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ian_Learning
博客园
首页
新随笔
联系
管理
订阅
2020年3月29日
算法设计16——贪婪算法,最小生成树
摘要: 证明: 使用cut & paste的方式,先假定最小权值边不属于最小生成树,然后先去掉原先连接2棵树的边,连接上最小权值边,会发现新的树权值会更小,证明通过最小权值边一定是属于最小生成树; 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图
阅读全文
posted @ 2020-03-29 15:44 Ian_learning
阅读(415)
评论(0)
推荐(0)
编辑
公告