Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой math интерпретируются как время переезда из города math в город math.

1234567
1*4-5311
2*62-3-
3*3-2
4*156
5*--
6*6
7*

вопрос

Правильный ответ:

Минимальный по времени маршрут коммивояжера есть (1-2-3-7-6-1-4-5-1)
Минимальный по времени маршрут коммивояжера есть (1-7-3-2-6-4-5-1)
Минимальный по времени маршрут коммивояжера есть (1-7-3-5-4-2-6-1)
Минимальный по времени маршрут коммивояжера есть (1-2-3-7-6-4-2-1)
Сложность вопроса
57
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Большое спасибо за подсказками по intiut'у.
10 янв 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.