search

kalexmills / flownet

Flow network solver implemented in Go; handles max-flow and circulations with node and edge demands via a push-relabel algorithm.
MIT License
2 stars 1 forks source link

Node demands in circulations #6

Closed kalexmills closed 3 years ago

kalexmills commented 3 years ago

The circulation formulation may need to be tweaked to inject flow to nodes with negative node demands.

Thinking again, I believe the node demands also need to be connected to the source / sink of the circulation network.