ワーシャルフロイド法

全頂点間最短経路

• O(V^3)
  • V^2と書いてる人もいる。どっちが正しい？
  • 素朴に実装すると三重ループなので素直にV^3
  • 重みのない時にだけもう少し減らせるという話
    • http://lealgorithm.blogspot.com/2017/08/blog-post_22.html?m=1
  • なのでV^2は間違いっぽい

http://keita-matsushita.hatenablog.com/entry/2016/11/16/150225 https://ja.m.wikipedia.org/wiki/ワーシャル–フロイド法

warshall-floyd