D1D2D3D4Offre O O O Demande ) Déterminer la solution de Balas-Hammer 2) Vérifier qu’elle est optimale 3) Déterminer la solution du coin Nord-Ouest 4) Appliquer l’algorithme du Stepping-stone à cette solution
D1D2D3D4Offre O O O Demande B-HD1D2D3D4Offre O120 O217 O313 Demande
D1D2D3D4 O13648 O23479 O39456 B-HD1D2D3D4Offre O O O313 Demande
Nord-OuestD1D2D3D4Offre O120 O217 O313 Demande
D1D2D3D4Potentiel O O O36 Potentiel6912 D1D2D3D4Offre O O O313 Demande Coût : 235
D1D2D3D4Offre O O O313 Demande Coûts D1D2D3D4 O13648 O23479 O39456 Coût : 214 (O1D2) = = +5 (O2D1) = =