Представь карту городов: вершины это точки, а рёбра это дороги с длиной или стоимостью. Мы начинаем со стартовой точки и сначала считаем расстояние до неё равным нулю. До всех остальных путь пока неизвестен. Дальше алгоритм каждый раз выбирает ближайшую непроверенную вершину и обновляет расстояния до её соседей...