ワーシャルフロイド法 - 西尾泰和の外部脳

ワーシャルフロイド法

全頂点間最短経路

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/ワーシャル–フロイド法