Dijkstra和Prim算法的区别

Dijkstra和Prim算法的区别 1.先说说prim算法的思想： 众所周知，prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集 ...