2013-09-30から1日間の記事一覧

Boost.Graph make_function_property_mapの例

C++

先日の「動的な辺の重みで最短経路探索する」で使用したboost::function_property_mapですが、ヘルパ関数があったので使ってみました。 以下は、重みを全て1として扱う、最短単純路(通った辺の数が最も少ない経路)を求めるプログラムです。 (先日は固定で3を…