摘要: Dijkstra和Prim算法的区别1.先说说prim算法的思想:众所周知,prim算法是一个最小生成树算法,它运用的是贪心原理(在这里不再证明),设置两个点集合,一个集合为要求的生成树的点集合A,另一个集合为未加入生成树的点B,它的具体实现过程是:第1步:所有的点都在集合B中,A集合为空。第2步:... 阅读全文
posted @ 2013-12-08 21:06 寻找&星空の孩子 阅读(8663) 评论(0) 推荐(0) 编辑