我们如何用dijkstra解决单源目标图？

Question

我有一个目的地和多个来源，我想通过所有节点，但这里有单个目的地和多重来源的情况如何解决这个问题？ 有没有办法修改它？可能我需要jhonsons算法。

Answer 1

您可以反转从目的地到源的所有边缘。然后您可以应用dijkstra算法。你不需要jhonsons算法。