どのようにしてdijkstraを使って単一のソースの宛先グラフを解決できますか？

Question

私は単一の宛先と複数のソースを持っており、すべてのノードを通過したいが、ここでは単一の宛先とマルチプルソースを持つ場合がある。 これを変更する方法はありますか？私はjhonsonsのアルゴリズムが必要な場合があります。

Answer 1

dijkstraアルゴリズムを適用すると、すべてのエッジを宛先からソースに戻すことができます。あなたはjhonsonsアルゴリズムを必要としません。