最短経路の計算時に使用するDistanceMapは、開始地点から頂点vまでの距離を表すデータです。 distance_map[v]とすると、開始地点から頂点vまでの「最短経路の辺の重みの和」としての距離が取得できます。 先日の「Boost.Graph PredecessorMap」のエントリで…