标签： shortest-path dijkstra
我们给了一个有向加权图，并且我们需要标记所有边（这些边将随着图的定向而排列成一对顶点，因此2个顶点可能在相反的方向上具有不同权重的边，或者可能有一个边仅在一个方向上），该路径以从源到目的地的任何最短路径进入路径（可能有多个最短路径）。我知道，可以通过两次运行Dijkstra来完成此任务，首先从源运行，然后从目标运行，将边缘倒置，然后再运行。但我不太清楚如何执行此操作，以便可以实施。我需要一些描述或解释。 谢谢