Цитата из книги «Справочник по настройке сетевого оборудования Cisco»

Шестой этап: Когда база данных построена, каждый маршрутизатор использует алгоритм «кратчайший путь первым» для вычисления графа без петель, который будет описывать кратчайший путь к каждому известному пункту назначения с собой в качестве корня