グラフの最短経路問題を解くワーシャル-フロイド法とは異なるので注意されたい.
ので注意されたい