Page 197 - Bkhargava_-_Grokaem_algoritmy
P. 197
196 Глава 8. Жадные алгоритмы
Упражнения
Для каждого из приведенных ниже алгоритмов укажите, является этот
алгоритм жадным или нет.
8.3 Быстрая сортировка.
8.4 Поиск в ширину.
8.5 Алгоритм Дейкстры.
NР-полные задачи
Для решения задачи о покрытии множества необходимо вычислить каждое
возможное подмножество.
МНО~Е.СТ60 1 МНО~Е.СТ60 6 МНО~Е.СТ60 500
... r.c м.д .... .•. r.c м. д . ...
Вероятно, вы вспомнили задачу о коммивояжере из главы 1. В этой задаче
коммивояжер должен был посетить пять разных городов.
www.trk.kg
