Алгоритм Форда-Беллмана и SPFA
Плейлист по кратчайшим путям в графах: • Кратчайшие пути в графах
Это видео записывалось как часть онлайн-курса, которому, увы, уже не суждено увидеть свет. Тем не менее, мы опубликуем его материалы, так как они могут оказаться полезными при изучении соответствующих тем.
Пікірлер: 4
Спасибо вам болшое
Мего харош Просто лучший
Очень круто, спасибо тебе за то, что ты есть!
Если вы задумались, почему в графах без отрицательных циклов макс. длина V-1, то вот пояснение с википедии: кратчайший путь не может содержать большее число рёбер, иначе он будет содержать цикл(суммарный вес которого >=), который точно можно выкинуть.