摘要：
dijkstra算法与prim算法的区别1.先说说prim算法的思想：众所周知，prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集合A，另一个集合为未加入生成树的点B,它的具体实现过程是：第1步：所有的点都在集合B中，A集合为空。第2... 阅读全文
posted @ 2014-03-29 17:35
午夜稻草人
阅读(479)
评论(0)
推荐(0)
浙公网安备 33010602011771号