会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
流白
博客园
首页
新随笔
联系
订阅
管理
2015年2月5日
算法导论学习-prim算法
摘要: 一. 关于最小生成树对于无向连通图G=(V,E),其中V表示图的顶点,E表示图的边,对于每条边都有一个权值,可以理解为边a->b的权值C为从a走到b要走的路程为C。现在我们希望找到一个无回路的子集T,且有T是E的子集,T连接了所有的顶点,且其权值和最小。那么这样一个子图G‘=(V,T)称之为图G的最...
阅读全文
posted @ 2015-02-05 19:42 流白
阅读(1384)
评论(1)
推荐(0)
编辑
公告