Notice bibliographique
Livre
Graphes et algorithmes / Michel, Gondran / Michel, Minoux .- Eyrolles .- : Eyrolles, 1995 .- , XXXIII-588 pages .- (Collection de la Direction des études et recherches d'Electricité de France)
Bibliogr., index.
ISBN : 2212015712
Sommaire
Chapitre 1. Généralités sur les graphes
Chapitre 2. Le problème du plus court chemin
Chapitre 3. Algèbres de chemins et dioïdes
Chapitre 4. Arbres et arborescences
Chapitre 5. Flots et réseaux de transport
Chapitre 6. Flots avec multiplicateurs. Multiflots
Chapitre 7. Couplages et b-couplages
Chapitre 8. Parcours eulériens et hamiltoniens
Chapitre 9. Matroïdes
Chapitre 10. Les problèmes difficiles de la classe NP
Chapitre 11. Les algorithmes d'énumération par séparation et évaluation
Chapitre 12. Les algorithmes approchés
Auteur(s) : Gondran, Michel /
Sujet(s) :
Programmation linéaire
Graphes, Théorie des -- Problèmes et exercices
Graphes, Théorie des
Graphes
Algorithmes -- Problèmes et exercices
Algorithmes