| Titre : | Graphes et algorithmes |
| Auteurs : | Michel Gondran, Auteur ; Michel Minoux, Auteur |
| Type de document : | texte imprimé |
| Mention d'édition : | 3e éd. rev. et augm. |
| Editeur : | Paris : Eyrolles, 1991 |
| Collection : | Direction des études et recherches d'Electricité de France, num. 37 |
| ISBN/ISSN/EAN : | 978-2-212-01571-3 |
| Format : | XXVII-546 p. / 25 x 16 cm |
| Note générale : |
Annexe; Index. |
| Langues: | Français |
| Index. décimale : | 005.2 |
| Catégories : | |
| Mots-clés: | Graphes, Théorie ; Algorithmes |
| Résumé : | Aujourd'hui, l'utilisation de graphes et de leurs algorithmes est un des outils mathématiques de base pour la modélisation et la résolution de très nombreux problèmes scientifiques et techniques. La nouvelle édition de l'ouvrage de référence de Michel Gondran rend compte des dernières évolutions. |
| Note de contenu : |
Tables Des Matiéres: 1. Généralités sur les graphes 2. Le probléme du plus court chemin 3. Algébres de chemins et dioides 4. Arbres et arborescences 5. Flot et réseaux de transport 6. Flots avec multiplicateurs. Multiflots 7. Couplages et b-Couplages 8. Parcours eulériens et hamiltoniens 9. Matroides 10. Les problémes difficiles de la classe NP 11. Les algorithmes d'énumération par séparation et évaluation 12. Les algorithmes approchés |
Exemplaires (5)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| SC009126 | INF00064 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |
| SC009127 | INF00065 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |
| TEC006852 | INF01484 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |
| TEC006853 | INF01485 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |
| TEC015004 | INF05417 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |
