Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Network flow
The residual network contains a backward arc (v, u) for every arc (u, v) that carries flow. What is it for?
It lets flow travel from the sink back towards the source.
It lets the algorithm detect a negative cycle.
It makes the residual network symmetric, which the algorithm requires.
It records how much capacity the arc (u, v) has left.
It lets a later augmenting path cancel flow an earlier one sent, so the earlier choice can be undone.
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!