1.               Рассылая объявления внутри одной OSPF-зоны, все маршрутизаторы строят идентичную базу данных состояния каналов маршрутизатора.
2.               Когда база данных построена, каждый маршрутизатор использует алгоритм «кратчайший путь первым» для вычисления графа без петель, который будет описывать кратчайший путь к каждому известному пункту назначения с собой в качестве корня. Этот граф — дерево кратчайших путей.
3.               Каждый маршрутизатор строит таблицу маршрутизации из своего дерева кратчайших путей.

Также, алгоритм Дейкстры применяется в протоколе маршрутизации промежуточных систем (IS-IS) - протокол внутренних шлюзов (IGP), стандартизированный ISO и использующийся в основном в крупных сетях провайдеров услуг. IS-IS может также использоваться в корпоративных сетях особо крупного масштаба. IS-IS — это протокол маршрутизации на основе состояния соединений. Он обеспечивает быструю сходимость и отличнуюмасштабируемость. Как и все протоколы на основе состояния соединений, IS-IS очень экономно использует пропускную способность сетей.

Приложение «Алгоритм Дейкстры для поиска кратчайшего пути» имеет расширение .exe и, следовательно, работает только в ОС Windows.

Требования к системе:

1)     ОС WindowsXP или более поздние версии;

2)     Direct X 9;

3)     10 Мб свободного места на жестком диске;

4)     Видеоускоритель;

5)     Устройства ввода(мышь, клавиатура).