Задача о гамильтоновом пути
Задача о гамильтоновом пути Определение и свойства гамильтоновых путей Гамильтонов путь – это путь, который проходит через каждую вершину графа […]
Вики
Гамильтоновы пути и циклы
Вики
Задача коммивояжера
Проблема коммивояжера Задача коммивояжера (TSP) – найти кратчайший маршрут для посещения всех городов. TSP является NP-сложной задачей, и точное решение