Rosetta Problems

単一始点最短経路

グラフと始点 ss が与えられ、ss から各頂点(または特定の頂点)への最短距離を求める。

関連リンク