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