Prim算法 vs Dijkstra算法

Prim算法用于求最小生成树，Dijkstra算法用于求单源最短路径。两者的用途不同，但算法实现非常类似，都采用了贪心算法，都是将顶点从一个集合加到另一个集合当中。但不同的是两者的选点标准：假设已加入的点集为U，未加入的点集为V。Prim算法在V中选取与U中任意顶点直接距离最短的那个顶点加入U，Dijkstra算法选取V中与初始顶点距离最短的那个顶点加入U。