Titre : |
Graphes et algorithmes |
Type de document : |
texte imprimé |
Auteurs : |
Michel Gondran, ; Michel Minoux, |
Mention d'édition : |
3e ©d. revue et augment©e. |
Editeur : |
Paris : Eyrolles |
Année de publication : |
1995 |
Collection : |
Collection de la Direction des ©tudes et recherches d'lectricit© de France, ISSN 0399-4198 num. 37. |
Importance : |
588 p |
Présentation : |
ill., fig. |
Format : |
24 cm. |
ISBN/ISSN/EAN : |
978-2-212-01571-3 |
Prix : |
598 F |
Langues : |
Français (fre) Langues originales : Français (fre) |
Mots-clés : |
Graphes et algorithmes, le probl¨me du plus court chemin,les probl¨mes difficiles de la classe NP |
Index. décimale : |
515 |
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 : |
Au sommaire : g©n©ralit©s sur les graphes, le probl¨me du plus court chemin, alg¨bres de chemins et dio¯des, arbres et arborescence, flots et r©seaux de transport, flots avec multiplicateurs, multiflots, couplages et b-couplages, parcours eul©riens et hamiltoniens, matro¯des, les probl¨mes difficiles de la classe NP, les algorithmes d'©num©ration par s©paration et ©valuation, les algorithmes approch©s, programmation lin©aire, programmation lin©aire en nombres entiers... |
Graphes et algorithmes [texte imprimé] / Michel Gondran, ; Michel Minoux, . - 3e ©d. revue et augment©e. . - Paris : Eyrolles, 1995 . - 588 p : ill., fig. ; 24 cm.. - ( Collection de la Direction des ©tudes et recherches d'lectricit© de France, ISSN 0399-4198; 37.) . ISBN : 978-2-212-01571-3 : 598 F Langues : Français ( fre) Langues originales : Français ( fre)
Mots-clés : |
Graphes et algorithmes, le probl¨me du plus court chemin,les probl¨mes difficiles de la classe NP |
Index. décimale : |
515 |
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 : |
Au sommaire : g©n©ralit©s sur les graphes, le probl¨me du plus court chemin, alg¨bres de chemins et dio¯des, arbres et arborescence, flots et r©seaux de transport, flots avec multiplicateurs, multiflots, couplages et b-couplages, parcours eul©riens et hamiltoniens, matro¯des, les probl¨mes difficiles de la classe NP, les algorithmes d'©num©ration par s©paration et ©valuation, les algorithmes approch©s, programmation lin©aire, programmation lin©aire en nombres entiers... |
|  |