会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forward power
首页
博问
闪存
新随笔
订阅
管理
2010年5月3日
最小生成树MST
摘要: G = (V,E) 是一个具有n个顶点的 连通图(任两个顶点都能互相访问到) 作一次BFS 或 DFS 就可以将所有顶点访问到 DFS生成树:由DFS搜索得到的生成树 BFS生成树..... n个顶点的图,共有 n(n-1)/2 条边, 构造一个造价最低的通讯网 只需 n-1条边(最小生成树)
阅读全文
posted @ 2010-05-03 21:28 forward power
阅读(383)
评论(0)
推荐(0)
编辑