巡回セールスマン問題解法プログラム

マウスでプロットされた点に対して、巡回セールスマン問題を解く Traveling Salesman Problem
本プログラムは、マウスでプロットされた点に対して巡回セールスマン問題を解いていきます。膨大な計算時間の必要な単純解法による厳密解と、比較的高速な局所解を求める事ができます。...

2011-03-04 フリーソフト /Windows/学習＆教育/コンピュータ関係