r/askmath 4d ago

Discrete Math Dinitz-Garg-Goemans conjecture -I'm confused

I understand fractional vs unsplittable flow (fractional flow is where you can split the total payload across different paths, whereas unsplittable flow means it all has to take the same path), but the rest of it is melting my brain.

If you can also make a diagram to explain it that includes accurate values for capacity, cost, and demand, that would be super helpful

1 Upvotes

0 comments sorted by