Обсуждение:Задача коммивояжера, ДП по подмножествам — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
* Немного подробнее раскрыть тему NP-полных задач.
+
: {{tick}} Немного подробнее раскрыть тему NP-полных задач(дать определение класса NP)
* Можно написать что-нибудь про решение методом имитации отжига(в общих словах, это не ДП, но всё же)
+
: {{tick}} Написать (псевдо)код.
* Написать код.
 

Версия 00:20, 18 октября 2011

Немного подробнее раскрыть тему NP-полных задач(дать определение класса NP)
Написать (псевдо)код.