2012-06-26から1日間の記事一覧

cpprefjp更新

C++

<iterator>にstd::ostream_iteratorを追加。</iterator>

Boost.Graph 最短単純路

C++

辺に重みのないグラフから最短経路を求めると、「最短単純路」という通過する辺が最も少ない経路が得られます。 Boost.Graphのboost::dijkstra_shortest_paths()は重みのないグラフを与えるとコンパイルエラーになるので、辺の重みを全て1に設定することで代…