Алгоритмы и структуры данных 7. Эвристика. Отрицательные циклы

00:00 Алгоритм A*
02:07 Эвристика
11:26 Допустимая и монотонная эвристика
14:50 Теорема об эвристиках
21:30 Лемма о монотонной эвристике
25:47 Доказательство теоремы
38:00 Примеры эвристик
44:32 Отрицательные циклы
51:53 Алгоритм Форда-Беллмана
58:44 Утверждение про отрицательные циклы
01:08:32 Алгоритм Флойда
01:16:40 Улучшение асимптотики по памяти
Дата лекции: 20.03.24
Лектор: Степанов Илья Данилович
Оператор: Иван Евтушенко
Монтажёр: Роман Зинин
Плейлист: • [АиСД] Алгоритмы и стр...

[@user-yy2hq5rk4y]

Какой же бархатный звук

[@lectory_fpmi]

Я сделал всё, что мог, чтобы было слышно :))

[@user-rw4rv2vl3o]

реально