2011-10-12から1日間の記事一覧

Boost.Graph 最短経路の長さ(weight)を計算する

C++

TDDBC for C++に参加して書いてたコードの完成版。 当日終わらなかったので、帰ってから仕上げました。 最短経路を計算するのには、ダイクストラ法(boost::dijkstra_shortest_paths)を使用。 頂点のリストを一つずらしでzipした辺のリストを作ったまではよか…