【Java】ワーシャル-フロイド法[全点対間最短経路] (Warshall-Floyd algorithm, All Pairs Shortest Path)

 最小全域木(全ての頂点を最小コストで繋ぐ)、単一始点最短経路(始点から到達点までの最短距離)の他には全点対間最短経路(各頂点間の最小コスト[最短距離])を求めるアルゴリズムとしてワーシャル-フロイド法というものがある。 解説などは Wikipedia や他のホームページなどに譲るが、簡単な考え方としては、…