Dijkstra算法与Prim算法的区别 图示
假设存在这样一张图
从蓝点开始,Prim会得到左图的结果(黄线);Dijkstra会得到右图的结果:
区别在于:
Prim算法计算的是已访问集合到未访问集合中各点的距离;Dijkstra算法计算的是是源点到未访问集合中各点的距离。
假设存在这样一张图
从蓝点开始,Prim会得到左图的结果(黄线);Dijkstra会得到右图的结果:
区别在于:
Prim算法计算的是已访问集合到未访问集合中各点的距离;Dijkstra算法计算的是是源点到未访问集合中各点的距离。