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

Boost.Graphを使って巡回セールスマン問題を解いてみる

この記事はC++ Advent Calendar 2012の10日目の記事です。 はじめに Boost.Graphでは様々なグラフの問題を扱うことができます。 例えば、グラフの経路探索を抽象化した、幅優先探索や深さ優先探索、最短経路問題を効率よく解くためのA*アルゴリズムや、平面…