会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SKY_VIEW
博客园
首页
新随笔
联系
订阅
管理
2013年8月11日
javascript实现prim算法
摘要:
阅读全文
posted @ 2013-08-11 22:18 SKY_VIEW
阅读(441)
评论(0)
推荐(0)
编辑
普利姆算法的正确性证明
摘要: 已知条件:图p是一个连通图,Y是对p使用prim算法得到的一棵生成树,Y1是p的一棵最小生成树1.若Y=Y1,显然prim算法是正确的2.若Y≠Y1,可进行如下推导:a)Y中有n(n≥1)条边不存在于Y1中,在构建Y的过程中,第一次遇到这样的一条边时(以e表示),则e的一个端点u落在V内(V是之前的...
阅读全文
posted @ 2013-08-11 08:20 SKY_VIEW
阅读(5417)
评论(1)
推荐(1)
编辑
公告