如何改进单源单目标最短路径的Dijkstra算法？

Question

在给定的图像dijkstra算法中可以对单源单目标最短路径的Dijkstra算法进行改进？

https://i.stack.imgur.com/H5ZW6.png

Answer 1

可以通过这种方式进行改进：

再次访问节点时没有更新节点权重。那么可以说没有必要遍历所有节点。你可以在访问循环中的所有节点之前停止遍历。