Graphes et algorithmes [ Livre] / Michel, Gondran / Michel, Minoux
Langue: Français ; de l'oeuvre originale, Français.Mention d'édition: EyrollesPublication : Eyrolles, 1995Description : XXXIII-588 pagesISBN: 2212015712.Collection: Collection de la Direction des études et recherches d'Electricité de FranceClassification: 004.18 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 | 004.18 GON (Browse shelf) | Available | 004.18 Théorie des graphes | 00000727 |
Browsing ENS Rennes - Bibliothèque shelves, Shelving location: Informatique Close shelf browser
|
|
|
|
|
|
|
||
| 004.18 FOU Théorie des graphes et applications : avec exercices et problèmes | 004.18 GIB Algorithmic graph theory | 004.18 GON Graphes, dioïdes et semi-anneaux : nouveaux modèles et algorithmes | 004.18 GON Graphes et algorithmes | 004.18 GON Graphes, dioïdes et semi-anneaux : nouveaux modèles et algorithmes | 004.18 GON Graphes et algorithmes | 004.18 LAR Introduction à la théorie des graphes : cours et exercices corrigés |
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