Min Cost Flow

Network with Cost

Residual Graph: backward edges have negative cost

Transclude of aa-cost-network-note.excalidraw

Network Flow

Link to original

Circulation

typo: $f_i$ is a circulation in $\mathcal{N}$ for all $i\in [k]$ and …

Link to original

Optimality

Generic Cycle-Canceling Algorithm
Minimum-Mean Cycle Algorithm

Minimum-Cost Flow as LP