03.com.ua- свободная медицинская энциклопедия. Каждый зарегистрированый участник может редактировать статьи
Shortest Path First
Версия от 13:50, 13 января 2007; 90.189.137.247 (обсуждение)
Shortest Path First (Кратчайший путь — первый) — алгоритм нахождения путей между узлами, используемый протоколом маршрутизации OSPF, используется также для устранения кольцевых маршрутов. Также известен как алгоритм Дейкстры.