Скачать
Жадные алгоритмы
Автор: про АйТи | IT Pro
Загружено: 2024-10-07
Просмотров: 52247
Описание:
Знакомимся с жадными алгоритмами на примерах: составление расписания, покрытие множества, задача коммивояжера. Узнаем, о существовании задач P-класса, NP-класса, а так же NP-полных задач.
За основу конспекта взята глава 8 Жадные алгоритмы.
книги: Грокаем алгоритмы
автор: Адитья Бхаргава.
0:00 жадные алгоритмы коротко
0:24 пример с расписанием
4:00 задача покрытия множества
8:57 задача коммивояжера
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
