столкнулся с необходимостью реализовать решение задачи коммивояжера с помощью эвристических алгоритмов (алгоритмы Эйлера и Кристофидеса). Методом ветвей и границ сделал, нужен хотя бы Эйлер...) как подступиться - не знаю даже, в Сети не нашел почти ничего. А время [как обычно :(] поджимает. Если у кого нибудь есть свободное время/желание помочь, просьба откликнуться
| Цитата |
Коммивояжер (бродячий торговец) должен выйти из первого города, посетить по разу в неизвестном порядке города 2,3,4…n и вернуться в первый город. Расстояния между всеми городами известны. В каком порядке следует обходить города, чтобы замкнутый путь коммивояжера был кратчайшим? |
извините за наглость, что прошу помочь уже кодом, но это последняя задача, с которой я никак не успею разобраться самостоятельно.