Знакомимся с жадными алгоритмами на примерах: составление расписания, покрытие множества, задача коммивояжера. Узнаем, о существовании задач P-класса, NP-класса, а так же NP-полных задач.
За основу конспекта взята глава 8 Жадные алгоритмы.
книги: Грокаем алгоритмы
автор: Адитья Бхаргава.
0:00 жадные алгоритмы коротко
0:24 пример с расписанием
4:00 задача покрытия множества
8:57 задача коммивояжера