Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой интерпретируются как время переезда из города в город .
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | * | 4 | - | 5 | 3 | 1 | 1 |
2 | * | 6 | 2 | - | 3 | - | |
3 | * | 3 | - | 2 | |||
4 | * | 1 | 5 | 6 | |||
5 | * | - | - | ||||
6 | * | 6 | |||||
7 | * |