ワーシャルフロイド法
全頂点間最短経路
O(V^3)
V^2と書いてる人もいる。どっちが正しい？
素朴に実装すると三重ループなので素直にV^3
重みのない時にだけもう少し減らせるという話
なのでV^2は間違いっぽい
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]