ワーシャル･フロイド法が全然わからん。

雑記

http://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%BC%E3%82%B7%E3%83%A3%E3%83%AB-%E3%83%95%E3%83%AD%E3%82%A4%E3%83%89%E6%B3%95

http://www.tani.cs.chs.nihon-u.ac.jp/~tai/ICPC/2007/presen/0612.pdf

http://www.ads.ie.u-ryukyu.ac.jp/~morikazu/Class/Algorithm2/chap31.pdf

http://www.lab2.kuis.kyoto-u.ac.jp/~itohiro/lecture/WF-GT.pdf

http://algorithms.blog55.fc2.com/blog-entry-52.html

ワーシャルフロイド法というか、隣接行列という概念の時点で筆が止まる。
こんなの高校の時に習ったっけ…？

ワーシャル･フロイド法自体は三重ループでまわして計算するものらしいんだけど、
その行列式までのフローがなんか納得できないというか、分からないというか。