Math & Numbers
Transportproblem-Löser (Min-Kosten-Fluss)
Löst das ausgeglichene Transportproblem als Min-Kosten-Fluss (2–8 Quellen × 2–8 Ziele; Gesamtangebot = Gesamtnachfrage ist erforderlich): jede Augmentierung läuft über den kürzesten Weg im Residualnetz (SPFA verträgt negative Kosten residualer Kanten), und die negierten kumulierten Kurzstrecken sind genau die MODI-Dualen (u_i, v_j). Ausgegeben werden jeder Augmentierungspfad, der vollständige Versandplan, Zeilen-/Spaltensummen und die Matrix der reduzierten Kosten mit Optimalitätszertifikat (alle ≥ 0, = 0 auf Basiszellen). Klassiker: Angebote [30,40,30], Bedarfe [20,30,30,20], Kosten [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → minimale Gesamtkosten 200.