Программная реализация коммивояжера. Делфи 7/2010

Иван17 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
24.05.2014

Нужно реализовать задачу коммивояжера методом ветвей и границ (именно этим методом).

Размерность до 30 узлов.

На делфи 7 или 2010.

Сроки примерно 4-5 дней.

- возможность применения практических примеров (заполняем данные - нажимаем кнопку - результат).

- кнопку для рандомного заполнения, для демонстрации работы программы.

- возможность сохранения уже заполненных данных в файл и загрузка этих данных, чтоб каждый раз не заполнять одно и то же.

- возможность визуализировать процесс выполнения программы (если возможно это, т.к. расчет происходит быстро, может быть кнопки ускорения/замедления воспроизведения, но это в конце пока)

Вот интересное видео http://youtu.be/3cGyfyjUqrc.

Код програмиы с пояснениями, может еще алгоритм программы.

Возможно еще какие то дополнения будут.

задача по интерфейсу:

1) задаем кол-во городов

2) таблица на это колько городов (симметричная т.е. расстояние из города А в Б равно расстоянию из Б в А)

3) возможность сохранять таблице и открывать ранее сохраненную

4) кнопка пуск - выводит результат для таблицы

вот есть пример хороший http://www.galyautdinov.ru/post.php?id=6&n=zadacha-kommivoyazhera