Тема: Эвристики

NP-полнота, приближённые и эвристические алгоритмы

Что значит «задача трудна», как это доказать сведением, и что делать дальше: точные методы, приближения с гарантией, FPT-параметризация, метаэвристики и промышленные …