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

Question

对给定的图像dijkstra算法进行哪些改进，以改进单源单目标最短路径的Dijkstra算法？

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

Answer 1

可以通过以下方式进行改进：

当您再次访问某个节点时，没有节点权重更新。然后，可以说不需要遍历所有节点。您可以在访问循环中的所有节点之前停止遍历。