会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
笨熊蜗居地
博客园
首页
新随笔
联系
订阅
管理
2010年8月4日
最小生成树(Prim算法和Kruskal算法)
摘要: Prim算法:设图G =(V,E),其生成树的顶点集合为U。①、把v0放入U。②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。其算法的时间复杂度为O(n^2)Kruskal算法:假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法...
阅读全文
posted @ 2010-08-04 19:54 笨熊蜗居地
阅读(6808)
评论(0)
推荐(0)
编辑
公告