Алгоритм Белмена-Форда | Algotester Online Course • Season 02 • Episode 11

Алгоритм Белмена-Форда на прикладах
1223 "Найкоротший шлях" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40881?tab=statements
1224 "Висоти будинків" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40882?tab=statements

Домашнє завдання:
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40277?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40883?tab=statements

0:00 - Вступ
0:29 - Вітання!
0:43 - Задача про найкоротший шлях
0:59 - Від'ємні цикли
1:34 - Алгоритм Белмена-Форда
2:38 - Застосування алгоритму на прикладах
4:45 - Доведення коректності
5:53 - Оцінка складності
6:07 - Приклад реалізації
7:05 - Ще одна задача
8:42 - Реалізація розв'язку
9:33 - Домашнє завдання