Math & Numbers

Solveur du problème de transport (flot de coût minimal)

Résout le problème de transport équilibré comme un flot de coût minimal (2–8 origines × 2–8 destinations ; l'égalité offre totale = demande totale est exigée) : chaque augmentation expédie par le plus court chemin du réseau résiduel (SPFA tolère les coûts négatifs des arcs résiduels) et les opposés des distances cumulées sont exactement les duaux MODI (u_i, v_j). Affiche chaque chemin augmentant, le plan d'expédition complet, les totaux par ligne/colonne et la matrice des coûts réduits avec le certificat d'optimalité (tous ≥ 0, = 0 sur les cellules de base). Classique : offres [30,40,30], demandes [20,30,30,20], coûts [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → coût total minimal 200.