Introduction a la th eorie des graphes - Inra

6.3 Flot de co^ut minimum . . . . . . . . . . . . . . . . . . . . . . . . ... l'excellent livre Introduction a l'algorithmique" de Cormen, Leiserson, Rivest et Stein. ... d'identi er un chemin dans le graphe qui passe une fois et une seule par chaque ar^ete. Il s' agit ...


Un extrait du document