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