Программная реализация коммивояжера. Делфи 7/2010
Нужно реализовать задачу коммивояжера методом ветвей и границ (именно этим методом).
Размерность до 30 узлов.
На делфи 7 или 2010.
Сроки примерно 4-5 дней.
- возможность применения практических примеров (заполняем данные - нажимаем кнопку - результат).
- кнопку для рандомного заполнения, для демонстрации работы программы.
- возможность сохранения уже заполненных данных в файл и загрузка этих данных, чтоб каждый раз не заполнять одно и то же.
- возможность визуализировать процесс выполнения программы (если возможно это, т.к. расчет происходит быстро, может быть кнопки ускорения/замедления воспроизведения, но это в конце пока)
Вот интересное видео http://youtu.be/3cGyfyjUqrc.
Код програмиы с пояснениями, может еще алгоритм программы.
Возможно еще какие то дополнения будут.
задача по интерфейсу:
1) задаем кол-во городов
2) таблица на это колько городов (симметричная т.е. расстояние из города А в Б равно расстоянию из Б в А)
3) возможность сохранять таблице и открывать ранее сохраненную
4) кнопка пуск - выводит результат для таблицы
вот есть пример хороший http://www.galyautdinov.ru/post.php?id=6&n=zadacha-kommivoyazhera