Кратчайший путь для неориентированного взвешенного графа без исходных и целевых вершин - PullRequest
0 голосов
/ 05 мая 2020

Мой учитель дал нам список стран и попросил найти кратчайший путь (посещает все узлы ровно один раз) в кратчайшие сроки. Я создал матрицу, вершинами которой являются страны, а ребра - пролеты между ними (веса - это количество времени для каждого полета). Но я понятия не имею, как делать это упражнение.

1 Ответ

0 голосов
/ 05 мая 2020

Звучит как задача коммивояжера . Вы можете выполнить поиск самостоятельно, в сети есть несколько решений.

...