Min cost flow (with paths printing)

Revision en1, by Deho_777, 2024-05-27 13:00:28

Does anyone know how to maintain all F paths (where F flow filling value)in the Min cost flow problem (I have troubles with this path maintaining when bellman Ford uses reverse edge with negative value).

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Deho_777 2024-05-27 13:00:28 240 Initial revision for English translation
ru1 Russian Deho_777 2024-05-27 00:53:53 240 Первая редакция (опубликовано)