如何用dijkstra解決單源目的圖？

Question

我有一個目的地和多個來源，我想通過所有的節點，但這裏是有單個目的地和multipe來源的情況下，我該如何解決這個問題？ 有沒有什麼辦法可以修改它？可能是我需要jhonsons算法。

Answer 1

您可以反轉從目的地到源的所有邊緣，然後您可以應用dijkstra算法。你不需要jhonsons算法。