В статье решим задачу поиска альтернативных путей без петель в сетях
Как строятся взаимосвязи между кратчайшим или наименьшим метрическим путем и безцикловыми путями. Про одноадресные пути без петель
Подробно рассказываем про алгоритм Дейкстра: Пути одноадресной передачи без петель
Продолжаем рассказывать про алгоритм Дейкстра - говорим про вектор пути