Recovering edge flow from Push-relabel

Правка en2, от Sorting, 2022-11-10 19:32:26

Is it possible to recover the flow for each edge after running the Push-relabel algorithm on a graph?

It seems like some inside cycles of flow can exist after running the algorithm.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Sorting 2022-11-10 19:32:26 8 Tiny change: 'a graph?\nIt seems' -> 'a graph?\n\nIt seems' (published)
en1 Английский Sorting 2022-11-10 19:28:30 224 Initial revision (saved to drafts)