巡回セールスマン問題で、Qtの使い勝手を体感してみた

QtはC++のクロスプラットフォームなアプリケーション・フレームワークで、C++が抱える互換性の問題を大きく解消しつつ、スタイリッシュなGUIを扱いやすくするツールキットだ。2009年3月に無料だが業務開発に使いやすいLGPL版がリリースされており、Google Trendsでは2009年の秋からMacintosh OS XのCoCoaより人気の検索キーワードになっている。 1. C++/Qtで巡回セールスマン問題を解く こんなQt（バージョン4.7）を、ハチが得意な巡回セールスマン問題を解くミニ・アプリを作りつつ、その使い勝手を確認してみた。下の図が完成品で、ダイアログにキャンバス、プログレスバー、チェックボックス、ボタン二つがあるシンプルな構成となっている。 巡回セールスマン問題は、任意の地点を巡回する最短経路を求める問題だ。巡回箇所が多くなると演算回数が飛躍的に増えるNP問題の典型例

[wordi]

巡回セールスマン問題で、Qtの使い勝手を体感