ワーシャル・フロイド法について勉強しているときに知りました。面白いですね。 参考文献: https://psp.keybase.pub/10.1.1.71.7650.pdf
http://www.nicovideo.jp/watch/sm41691593