Жадные алгоритмы

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