λ metnal
  • home
  • blog
  • archive
  • about
contents

ford-fulkerson algorithm

<2023-06-12 Mon 17:35:17>
math
the algorithm finds the flow function with the maximal total flow in a given flow network
once the algorithm is done, in the network there would be a saturated s-t cut.
the time complexity of this algorithm depends on the way we pick the flow augmenting paths
the time complexity is

© 2026 or whatever. made this while on Venlafaxine (still depressed tho).