会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
archeroc
Doing is better than perfect.
博客园
首页
新随笔
联系
订阅
管理
2018年6月17日
Minimum Spanning Trees
摘要: 最小生成树 Introduction 图的生成树是它的一棵含有其所有顶点的无环连通子图。一幅加权无向图的最小生成树(MST)是它的一棵权值(树中所有边的权值之和)最小的生成树。 Greedy Algorithm 假定图是连通的,且各个边有不同的权值,这样图就会存在唯一一棵最小生成树。 Cut Pro
阅读全文
posted @ 2018-06-17 16:54 archeroc
阅读(344)
评论(0)
推荐(0)
编辑
公告