Floyd-Warshallアルゴリズム:全点対最短経路問題の解決方法

Floyd-Warshallアルゴリズムの原理は比較的単純です。アルゴリズムは、すべての頂点のペアに対して、それらを直接結ぶ辺の距離を初期値として設定します。そして、すべての頂点を経由する経路の距離を順次更新していきます。具体的には、各頂点を中継点として考え、その中継点を経由する経路の距離がより短くなる場合には、距離を更新します。この更新処理を繰り返すことで、最終的にすべての頂点間の最短経路の距離が求められます。>>More