matlab решение занимательной задачи маршрутизации (asap!!)

[aleksandr112]

Действия нужно выполнить в Matlab.
Суть задачи: определить длину пути в уже существующих маршрутах, осуществить перемену мест элементов матрицы (случайную перестановку любого количества элементов для каждого маршрута), тем самым создав новые маршруты, вычислить расстояния для них и сравнить полученные результаты.

Задана матрица маршрутов R. Здесь отражены текущие маршруты движения транспортных средств.
Обязательное условие!!!! - маршрут начинается и заканчивается в начальном пункте 1 (по сути, для каждого маршрута решаем задачу TSP - travelling salesman problem).

R=[1 3 4 1 0 0
1 2 7 6 1 0
1 8 4 1 0 0
1 5 2 1 0 0
1 3 4 1 0 0
1 2 6 8 3 1
1 3 4 1 0 0
1 2 6 1 0 0
1 8 3 1 0 0
1 2 5 1 0 0
1 8 4 1 0 0
1 4 3 1 0 0
1 5 2 6 1 0
1 8 4 1 0 0]

Задана матрица расстояний TC, размерностью (8,8)

TC=[0 23 21 13 19 31 50 12
23 0 23 33 11 7 21 15
21 23 0 13 28 23 37 18
13 33 13 0 31 42 41 24
19 11 28 31 0 14 34 12
31 7 23 42 14 0 13 20
50 21 37 41 34 13 0 34
12 15 18 24 12 20 34 0]
Здесь, соответственно, отражены расстояния на передвижение между всеми пунктами назначения.

Первым шагом должно быть вычисление расстояний для каждого текущего маршрута. Очевидно, что, например, для первого маршрута, для этого нужно сложить значения TC (1,3)+TC (3,4)+TC(4,1),
но по заданию обязательно автоматизировать подобные вычисления, а не выполнять их вручную.

Вторым шагом является замена элементов местами в матрице исходных маршрутов и повторное вычисление расстояний для новой матрицы маршрутов.
К сожалению, я студент-логист, практически не знакомый с Matlab и с программированием, молю о помощи в написании кода/организации вычисления с помощью программы.
Всем, кто заинтересуется огромное спасибо!