Изменения
→Используемые определения
::Полученная сеть ациклична, и любой <tex>s \leadsto t</tex> путь во вспомогательной сети является кратчайшим путём в исходной, из свойств обхода в ширину.
[[Файл:Слоистая_сеть.png]]
<br/>В примере ребра, обазначенные обозначенные пунктиром, не входят в слоистую сеть.
== Алгоритм ==
