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