Я пытаюсь решить TSP с помощью алгоритма ветвления и привязки.

Я должен построить матрицу с затратами, но у меня есть эта проблема: у меня есть город с координатами х и у.

Стоимость поездкиceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + дней проведенных в городе. V скорость.

Дни, проведенные в городе, зависят от дня, когда мы приезжаем в город. Например, если мы прибыли в понедельник (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

Как я могу решить эту проблему, используя алгоритм ветвей и границ?