03.com.ua- свободная медицинская энциклопедия. Каждый зарегистрированый участник может редактировать статьи

Shortest Path First

Материал из 03.com.ua.
Перейти к навигации Перейти к поиску

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

Шаблон:Stub

en:Shortest path first