Автор работы: Пользователь скрыл имя, 05 Октября 2013 в 18:44, лабораторная работа
Каждой вершине из V сопоставим метку — минимальное известное расстояние от этой вершины до A. Алгоритм работает пошагово — на каждом шаге он «посещает» одну вершину и пытается уменьшать метки. Работа алгоритма завершается, когда все вершины посещены.
Инициализация: Метка самой вершины A полагается равной 0, метки остальных вершин — бесконечности. Это отражает то, что расстояния от A до других вершин пока неизвестны. Все вершины графа помечаются как непосещённые.