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