会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寻找&星空の孩子
. . . . . . . . . . . . . . . . . . . . . . . . .
你只闻到我的香水,却没看到我的汗水!梦想还是要有的,万一实现了呢!
http://blog.csdn.net/u010579068
博客园
首页
新随笔
联系
订阅
管理
2013年12月8日
Dijkstra和Prim算法的区别
摘要: Dijkstra和Prim算法的区别1.先说说prim算法的思想:众所周知,prim算法是一个最小生成树算法,它运用的是贪心原理(在这里不再证明),设置两个点集合,一个集合为要求的生成树的点集合A,另一个集合为未加入生成树的点B,它的具体实现过程是:第1步:所有的点都在集合B中,A集合为空。第2步:...
阅读全文
posted @ 2013-12-08 21:06 寻找&星空の孩子
阅读(8633)
评论(0)
推荐(0)
编辑
公告