Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Алгоритм Дейкстры позволяет нам найти кратчайший путь между двумя вершинами графа. Здесь мы исследуем интуицию алгоритма — какую информацию нам нужно отслеживать, в каком порядке нам нужно исследовать вершины и каковы ограничения алгоритма. ===== tg: ===== Перевод видео с канала Spanning Tree Ссылка на видео: • How Dijkstra's Algorithm Works Канал автора: @SpanningTree
