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

Question

我有一个目的地和多个来源，我想遍历所有节点，但这是一个目的地和多个来源的情况，我该如何解决这个问题？ 有什么办法可以修改吗？可能是我需要 jhonsons 算法。

Answer 1

您可以反转从目的地到 source.then 的所有边，您可以应用 dijkstra 算法。你不需要 jhonsons 算法。