全頂点間の最短経路と最短距離を手抜きで求める試行錯誤した結果 - Qiita

タイトルの通り，あるグラフ$G$が与えられたとき，全頂点ペアで最短経路と最短経路を求めたい． 学術的にちゃんと意味のある問題だと思うし，おそらく世の中にちゃんとした実装が落ちていると思うけど，なんとかNetworkxだけがインストール...