Отрицательные веса рёбер: почему алгоритм Дейкстры с ними не справляется

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