Graphes et algorithmes / Michel. Gondron (1979)

Graphes et algorithmes [texte imprimé] / Michel. Gondron, Auteur ; Michel Minoux, Auteur . - Paris : Eyrolles, 1979 . - XXVII-518 p. : ill. ; 24 cm. - (Direction des études et recherches d'électricité de France, ISSN 0399-4198; 37) .

Langues : Français (fre)

Mots-clés :	Graphes, Théorie des Algorithmes Graph theory
Index. décimale :	518.4 Calcul graphique
Note de contenu :	Au sommaire: * Généralités sur les graphes * Le problème du plus court chemin * Les algèbres de chemins * Arbres et arborescences * Flots et réseaux de transport * Flots avec multiplicateur multiflores * Couplages et b-couplages * Parcours eulériens et hamiltoniens * Matroïdes * Problèmes * Les algorithmes d'énumération par séparation et évaluation * Les algorithmes approchés