这两个算法真的很像，尽管它们的用处截然不同。

Dijkstra是找单源非负的最短路径。

Prim是找最小生成树。

Dijkstra算法都是找当前标记集合点再扩一条边所形成的最短路径，然后更新标记点集，外扩路径集。

Prim是找当前标记集合点再扩一条边中所形成的的最短边，然后更新标记点集，外扩边集。

所以细节上是有不同的。

Dijkstra复杂度O（N2）, Prim O(eloge).

Dijkstra算法与Prim算法辨析