Я пытаюсь решить TSP с помощью алгоритма ветвления и привязки.
Я должен построить матрицу с затратами, но у меня есть эта проблема:
У меня есть город с координатами х и у.
Стоимость проезда составляет ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + дней, проведенных в городе.
V - скорость.
Дни, проведенные в городе, зависят от дня, когда w приезжает в город.
Например, если мы приехали в понедельник (t1) в город 1, мы останемся на 9 дней, но если мы приехали во вторник, то мы останемся в городе на 4 дня.
x y t1 . t7
city 1. 79 -36 9 4 8 5 5 7 8
city 2. 8 67 6 9 2 1 9 9 1
city 3. 29 57 7 5 10 8 10 9 4
Как я могу решить эту проблему, используя алгоритм ветвей и границ?