Introduction
Урок 1 из 9 курса Алгоритм Беллмана-Форда — Алгоритмы на графах на Coddy.
Добро пожаловать в серию Алгоритмы на графах! Алгоритм Дейкстры работает быстро, но он ломается, когда ребра могут быть отрицательными. Алгоритм Беллмана-Форда обрабатывает отрицательные веса и даже может подсказать, когда в графе есть отрицательный цикл.
Как и алгоритм Дейкстры, он находит кратчайшие расстояния от одного источника. Граф задан как n (вершины от 0 до n - 1) и edges, плоский массив троек [u0, v0, w0, ...] для ориентированных ребер u -> v веса w (веса могут быть отрицательными).
Недостижимые вершины возвращаются как -1. Давайте начнем!
Попробуйте сами
В этом уроке нет задания по программированию.
Проверьте себяВ этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
