Graphes et algorithmes [ Livre] / Michel, Gondran / Michel, Minoux

Langue: Français.Mention d'édition: EyrollesPublication : Eyrolles, 1995Description : XXXIII-588 p.ISBN: 2212015712.Collection: Collection de la Direction des études et recherches d'Electricité de FranceClassification: F 5 Théorie des graphesRésumé: 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.Sujet - Nom commun: Programmation linéaire | Graphes, Théorie des -- Problèmes et exercices | Graphes, Théorie des | Graphes | Algorithmes -- Problèmes et exercices | Algorithmes
Current location Call number Status Notes Date due Barcode
ENS Rennes - Bibliothèque
Informatique
F 5 GON (Browse shelf) Available F 5 Théorie des graphes 00000727

Bibliogr., index

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

Powered by Koha