This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
courses:algorithms_building_and_analysis:lectures [2024/04/09 19:02] kalishenko |
courses:algorithms_building_and_analysis:lectures [2024/04/25 21:46] kalishenko |
||
---|---|---|---|
Line 21: | Line 21: | ||
===== Жадные алгоритмы ===== | ===== Жадные алгоритмы ===== | ||
- | - ... | + | - Задача об оптимальном расписании |
+ | - Задача о префиксном кодировании | ||
+ | - Принцип доказательства оптимальности работы жадного алгоритма | ||
===== Графы ===== | ===== Графы ===== |