WordPressテーマVicuna Ext.の開発を行っています.(X)HTMLや、PHPなどの知識がなくても自由にレイアウトなどの変更ができるような拡張を試みています.詳細はプロジェクトホームページ(http://ma38su.org/projects/)をご覧ください.
◆巡回セールスマン問題のデモプログラム
マウスクリックで設定した巡回する地点に対して、
nearest neighborで巡回路を構築して、2-Optで巡回路を改善します。
・参考文献
山本芳嗣・久保幹雄著、巡回セールスマン問題への招待(朝倉書店)
- ver.0.03 2007/01/21
-- 2-Optの実装
- ver.0.02 2007/01/21
-- greedy法の実装
- ver.0.01 2007/01/21
-- Christofidesの手法の実装で行き詰まり