Это вторая, обновлённая версия видео, в которой исправлены опечатки на слайдах. Старая версия: https://www.youtube.com/watch?v=kaA3_qNfpCA
Плейлист по кратчайшим путям в графах: https://www.youtube.com/playlist?list=PLGhUJWLZ8uQ4EWdQwVyUFnz82kbeGRP97
Это видео записывалось как часть онлайн-курса, которому, увы, уже не суждено увидеть свет. Тем не менее, мы опубликуем его материалы, так как они могут оказаться полезными при изучении соответствующих тем.
