Составление тура от MST
Я новичок в кодировании Matlab, и я хотел бы знать, как составить план с посещением всех точек в минимальном остовном дереве (да, TSP/TSM). Мне дали набор точек матрицу 20х2, и я смог выяснить MST этих точек, и мне нужна помощь, чтобы выяснить, как спланировать тур по этим точкам на минимально возможном расстоянии?
моя прилагательная матрица для MST,
X_st =
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0
0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Получен из алгоритма Крускала для построения MST полного графа.
Моя соседняя взвешенная матрица, полученная из функции Крускала, имеет вид
1 3
7 17
5 20
6 14
1 17
6 20
16 19
2 14
7 11
6 18
12 19
14 16
10 19
8 11
2 8
3 15
9 18
4 19
13 15
Любое руководство будет высоко ценится.
1 ответ
Как только вы извлекли очки за MST с помощью алгоритма krushkals вам нужно использовать f=figure тогда для каждой (x,y) точки она должна быть f = f + plot(x1,y1,x2,y2,[options]) сюжет и код сюжета должны быть окружены hold onhold off пожалуйста, дайте мне знать, если ответ был полезен, полный фрагмент будет как
f = figure;
hold on
f = f + plot(x1,y1,x2,y2) //put this in a loop for all points
hold off