Пройдите по алгоритму Dijkstra's shortest-path-first на примере топологии OSPF. Следите за списком кандидатов в SPF и стройте дерево в режиме реального времени.

Источник Router

Легенда

Топология Граф

Список кандидатов / Step Detail

Узел	Предварительное расстояние	Виа	статус
Нажмите Step или Run All, чтобы начать.

Шаг вперед

Готов. Выберите исходный маршрутизатор и нажмите Step или Run All.