「最短経路を求める問題」と「逆行列を求める問題」は奥底でつながっている

「最短経路を求める問題」と「逆行列を求める問題」は奥底でつながっている

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

http://www.nicovideo.jp/watch/sm41691593