Dijkstra算法与Prim算法的区别 图示

假设存在这样一张图

从蓝点开始，Prim会得到左图的结果（黄线）；Dijkstra会得到右图的结果：

区别在于：

Prim算法计算的是已访问集合到未访问集合中各点的距离；Dijkstra算法计算的是是源点到未访问集合中各点的距离。