下のグラフのジョンソンのアルゴリズムを説明できる人はいますか? アルゴリズムがどのように機能するかについて、私は本当に混乱しています。Bellman Fordとの組み合わせであることはわかっていDijkstra'sます。
しかし、ソリューションを段階的に説明する適切なグラフの説明を見つけることができません。
これがグラフです。
距離に関する注意: f から b までは -5 (5 ではない) です。g から e は -3 (3 ではない) です。b から d は -5 (5 ではない)
どうもありがとうございました。最初に重みを変更する必要があることはわかっていますが、重みを変更する方法についてはよくわかりません。
質問: b から c への最短経路を見つけたいです。