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

Question

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

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

Answer 1

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

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