ダウンロードリスト

プロジェクト概要

WordPressテーマVicuna Ext.の開発を行っています.(X)HTMLや、PHPなどの知識がなくても自由にレイアウトなどの変更ができるような拡張を試みています.詳細はプロジェクトホームページ(http://ma38su.org/projects/)をご覧ください.

システム要件

システム要件が設定されていません

リリース時刻: 2007-01-23 13:02
TSP 0.05 (1 個のファイル 非表示)

リリースノート

◆巡回セールスマン問題のデモプログラム

マウスクリックで設定した巡回する地点に対して、
nearest neighborで巡回路を構築して指定した改善法を適用します。

・参考文献
山本芳嗣・久保幹雄著、巡回セールスマン問題への招待(朝倉書店)

変更履歴

* 更新履歴
- ver.0.05 2007/01/22
-- 2-Opt、3-Optのバグを修正しました。
-- Or-Optの実装(β)
- ver.0.04 2007/01/22
-- 頂点数、巡回路を表示できるようになりました。
-- 改善手法の切り替えに対応しました。
-- 3-Optを実装しました。
-- 2-Optを最適化しました。
- ver.0.03 2007/01/21
-- 2-Optを実装しました。
- ver.0.02 2007/01/21
-- nearest neighborを実装しました。
- ver.0.01 2007/01/21
-- Christofidesの手法の実装で行き詰まりました。