- 重み付き[[有向グラフ]]の全ペアの[[最短経路]]問題を[[多項式時間]]で解ける