Кратчайший цикл из каждой вершины / узла, который хотя бы раз проходит через все остальные вершины / узлы - PullRequest
0 голосов
/ 27 октября 2019

У меня есть неориентированный невзвешенный граф, который будет состоять из 119 вершин / узлов. Я хочу найти кратчайший цикл из вершины / узла, который будет проходить через все вершины / узлы хотя бы один раз (он может повторять узлы, так что это означает НЕ гамильтонов цикл). Есть ли алгоритм для этого? Что является хорошей отправной точкой? Я планирую написать это на Java, но готов использовать Python, если это проще.

...