Chapitre 6. Le problème de flot à coût minimal - Solutions

L'arborescence de base comprend nécessairement les 3 arcs flottants 14, 25 et 45; convenons de compléter la base par l'arc à flot nul 35, dont le coût unitaire ...