全頂点間最短経路
- O(V^3)
- V^2と書いてる人もいる。どっちが正しい?
- 素朴に実装すると三重ループなので素直にV
- 重みのない時にだけもう少し減らせるという話
- なのでV^2は間違いっぽい
http://keita-matsushita.hatenablog.com/entry/2016/11/16/150225 https://ja.m.wikipedia.org/wiki/ワーシャル–フロイド法
全頂点間最短経路
http://keita-matsushita.hatenablog.com/entry/2016/11/16/150225 https://ja.m.wikipedia.org/wiki/ワーシャル–フロイド法