Groups
Category
Minimum Cost Maximum Flow (MCMF) finds the maximum possible flow from a source to a sink while minimizing the total cost paid per unit of flow along edges.
SPFA is a queue-based optimization of Bellman–Ford that only relaxes edges from vertices whose distance just improved.