В чем заключается принцип работы алгоритма Дейкстры при построении оптимального пути?

Принцип работы алгоритма Дейкстры при построении оптимального пути заключается в следующем: habr.com skillbox.ru

1. Инициализация. habr.com Создаются два множества: одно содержит уже обработанные вершины (изначально пустое), другое — все остальные вершины графа (изначально содержит все вершины графа). habr.com Также каждой вершине графа присваивается вес, который представляет минимальную известную стоимость пути от начальной вершины до данной. habr.com Для начальной вершины этот вес равен 0, для всех остальных вершин — бесконечность. habr.com
2. Выбор начальной вершины. habr.com От неё будут отсчитываться пути. blog.skillfactory.ru
3. Построение маршрута пошагово. skillbox.ru На каждом шаге алгоритм выбирает наименее отдалённую вершину и двигается к ней, затем к следующей — и так, пока не доберётся до цели. skillbox.ru
4. Обновление весов. habr.com Вес соседа обновляется, если через выбранную вершину можно добраться до этого соседа с меньшей стоимостью. habr.com
5. Завершение работы. blog.skillfactory.ru Когда непосещённые вершины заканчиваются, алгоритм прекращает работу. blog.skillfactory.ru

Результат его действия — список кратчайших маршрутов до каждой точки из исходной. blog.skillfactory.ru Для каждого маршрута указана его длина. blog.skillfactory.ru