将 Dijkstra 算法修改为无向图
modifying Dijkstra’s algorithm to undirected graph
问题：采用Dijkstra算法解决加权无向SSSP问题
图。
确定不用修改算法？如果该图是无向的，那么它只是一个双向有边的有向图，对吗？
是的，Dijkstra 算法适用于两种类型的图，在无向图的情况下，您只允许使用来自两个端点的边。
如果您的实现使用邻接列表给出的图，那么此数据结构已经隐式给出了此信息：在您列出的无向情况下，对于边 (u,v)，u 在邻接v 和 v 在 u 的邻接中，这给了你两个方向。因此，您可以对两种类型的图使用相同的实现。
问题：采用Dijkstra算法解决加权无向SSSP问题 图。
确定不用修改算法？如果该图是无向的，那么它只是一个双向有边的有向图，对吗？
是的，Dijkstra 算法适用于两种类型的图，在无向图的情况下，您只允许使用来自两个端点的边。
如果您的实现使用邻接列表给出的图，那么此数据结构已经隐式给出了此信息：在您列出的无向情况下，对于边 (u,v)，u 在邻接v 和 v 在 u 的邻接中，这给了你两个方向。因此，您可以对两种类型的图使用相同的实现。