グラフのアルゴリズム、より具体的にはフロイド-ワーシャル アルゴリズムについて学び始めたところです。パスを再構築できるように変更されたアルゴリズムをウィキペディアで見ると、次のホップを保存するというより論理的な (私の意見では) 方法ではなく、中間ノードを保持していることに気付きました。さらに、コースブックでは、ウェイは最後までのノードによって保存されます。なぜこのようにパスを保存するのですか?
質問する
580 次
グラフのアルゴリズム、より具体的にはフロイド-ワーシャル アルゴリズムについて学び始めたところです。パスを再構築できるように変更されたアルゴリズムをウィキペディアで見ると、次のホップを保存するというより論理的な (私の意見では) 方法ではなく、中間ノードを保持していることに気付きました。さらに、コースブックでは、ウェイは最後までのノードによって保存されます。なぜこのようにパスを保存するのですか?