Здравствуйте! Прошу помощи в следующем вопросе:
1. Решить задачу методом поиска с возвратом, используя рекурсивный или нерекурсивный вариант.
2. Решить задачу с помощью жадного алгоритма.

Задача коммивояжера: найти кратчайший маршрут, проходящий через 9 городов с данной матрицей расстояний между парами городов

1000 33 43 100 72 109 88 78 72
33 1000 42 124 89 134 114 73 100
43 42 1000 91 51 100 83 34 74
100 124 91 1000 43 9 13 93 32
72 89 51 43 1000 51 38 51 40
109 134 100 9 51 1000 21 101 40
88 114 83 13 38 21 1000 89 20
78 73 34 93 51 101 89 1000 88
72 100 74 32 40 40 20 88 1000