Отрицательные циклы: почему они усложняют поиск кратчайших путей в графах

Плейлист по кратчайшим путям в графах: Это видео записывалось как часть онлайн-курса, которому, увы, уже не суждено увидеть свет. Тем не менее, мы опубликуем его материалы, так как они могут оказаться полезными при изучении соответствующих тем.