Проблема кратчайшего пути без пункта назначения - PullRequest
0 голосов
/ 19 июня 2019

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

...