Shortest Path First
Материал из Википедии — свободной энциклопедии
Shortest Path First (Кратчайший путь — первый) — алгоритм нахождения путей между узлами, используемый протоколом маршрутизации OSPF, используется также для устранения кольцевых маршрутов. Также известен как алгоритм Дейкстры.