Возможно, имелся в виду алгоритм Дейкстры — метод поиска кратчайшего пути от одной вершины графа к другой. 2

Принцип работы: сначала выбирают точку, от которой будут отсчитываться пути. 2 Затем алгоритм поочерёдно ищет самые короткие маршруты из исходной точки в другие. 2 Вершины, где он уже побывал, отмечают посещёнными. 2 Алгоритм использует посещённые вершины, когда рассчитывает пути для непосещённых. 2

Некоторые шаги алгоритма Дейкстры: 3

1. Всем вершинам, за исключением первой, присваивают вес, равный бесконечности, а первой вершине — 0. 34
2. Все вершины не выделяют. 3
3. Первая вершина объявляется текущей. 34
4. Вес всех невыделенных вершин пересчитывают по формуле: вес невыделенной вершины есть минимальное число из старого веса данной вершины, суммы веса текущей вершины и веса ребра, соединяющего текущую вершину с невыделенной. 34
5. Среди невыделенных вершин ищут вершину с минимальным весом. 34 Если таковая не найдена, то есть вес всех вершин равен бесконечности, то маршрут не существует. 34
6. Если текущей вершиной оказывается конечная, то путь найден, и его вес есть вес конечной вершины. 34
7. Переход на шаг 4. 34

Алгоритм Дейкстры работает только для графов без рёбер отрицательного веса. 13