| Titre : |
Graphes et algorithmes |
| Type de document : |
texte imprimé |
| Auteurs : |
Michel. Gondron, Auteur ; Michel Minoux, Auteur |
| Editeur : |
Paris : Eyrolles |
| Année de publication : |
1979 |
| Collection : |
Direction des études et recherches d'électricité de France, ISSN 0399-4198 num. 37 |
| Importance : |
XXVII-518 p. |
| Présentation : |
ill. |
| Format : |
24 cm |
| Note générale : |
|
| 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 |
|
Graphes et algorithmes (1979)
