Какая из следующих задач является NP-полной? а) Задача о коммивояжёре; б) Задача о сумме подмножеств; в) Задача о рюкзаке; г) Все вышеперечисленное.

Задача о сумме подмножеств и задача о рюкзаке в формулировке задач принятия решений являются NP-полными. Задача о коммивояжёре также имеет NP-полную задачу принятия решения о существовании маршрута заданной длины.

Ответ: г) Все вышеперечисленное.