Сделал программу для решения задачи коммивояжера, но вот проблема — что то не могу найти тестовых материалов(примеров) для тестирования правильности решения задачи.
Был бы очень рад,если вы могли бы помочь мне.
... << RSDN@Home 1.1.4 beta 7 rev. 447>>
Здравствуйте, dmikos, Вы писали:
D>Сделал программу для решения задачи коммивояжера, но вот проблема — что то не могу найти тестовых материалов(примеров) для тестирования правильности решения задачи.
D>Был бы очень рад,если вы могли бы помочь мне.
Пожалуйста,
http://www.tsp.gatech.edu/data/index.html... << RSDN@Home 1.1.4 beta 7 rev. 447>>
Здравствуйте, _DAle_, Вы писали:
_DA>Здравствуйте, dmikos, Вы писали:
D>>Сделал программу для решения задачи коммивояжера, но вот проблема — что то не могу найти тестовых материалов(примеров) для тестирования правильности решения задачи.
D>>Был бы очень рад,если вы могли бы помочь мне.
_DA>Пожалуйста, http://www.tsp.gatech.edu/data/index.html
Спасибо, но там задаются координаты городов, мне нужно просто расстояния между городами.
d> Спасибо, но там задаются координаты городов, мне нужно просто расстояния между городами.
Ну реши какую ни будь собой придуманную задачу небольшой размерности
полным перебором и будет тебе тестовая задача для твоего алгоритма.
Полным перебором код для комивояжора сделать не сложно.
Если не хочешь делать могу тебе завтра в мыло скинуть ещё на BC 3.1 писаное
мною.
Posted via RSDN NNTP Server 1.9
Здравствуйте, dmikos, Вы писали:
D>Сделал программу для решения задачи коммивояжера, но вот проблема — что то не могу найти тестовых материалов(примеров) для тестирования правильности решения задачи.
D>Был бы очень рад,если вы могли бы помочь мне.
Поройся в инете по архивам задач и серверам онлайн олимпиад ACM
наверняка где-то есть эта задача с тестирующей машиной и очень каверзными тестами
... << Rsdn@Home 1.1.4 beta 1 >>