pull down to refresh
101 sats \ 0 replies \ @random_ 9 Jun 2022 \ on: Researchers Achieve ‘Absurdly Fast’ Algorithm for Network Flow bitcoin
Framed in the context of the Lightning Network:
Given a source (payer) and destination (payee),
Max flow is the largest multipath payment that can be made between a source and destination.
Min cost is the smallest set of edges (by total capacity) whose removal from the network disconnects the source and destination.
What's interesting about min cost and max flow is that they are the same problem.