Алгоритм Форда-Беллмана и SPFA

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

[begula_chan]

Огромное вам спасибо! Помогли получше разобраться с алгоритмами на графах

[itsdecoy]

Очень круто, спасибо тебе за то, что ты есть!

[ГригорийТалпа-фв]

Если вы задумались, почему в графах без отрицательных циклов макс. длина V-1, то вот пояснение с википедии:
кратчайший путь не может содержать большее число рёбер, иначе он будет содержать цикл(суммарный вес которого >=), который точно можно выкинуть.