グラフのペアワイズ最短距離が出したいことがある 密グラフならWarshall-Floyd、疎グラフならJonhsonが効率的という(参考) RのigraphパッケージもRGBLパッケージも最短距離は計算してくれるのだが、Warshall-Floydの行列が欲しい(どうしてほしくなるかはここ…