ワーシャルフロイド法 最短経路問題で使われるアルゴリズムの１つ。負の閉路がない限り、負の辺があっても使える。グラフ上の全ての頂点間の最短経路を探すので、計算量はとなる。 ワーシャルフロイド法はその名前から難しそうな印象があって避けていた。しかし、最近競...