Présentation de la théorie des graphes et ses applications, notamment en optimisation combinatoire. De nouveaux algorithmes liés aux chemins optimaux enrichissent cette nouvelle édition qui aborde également les algorithmes randomisés. Assorti d'exercices dans chaque chapitre et de problèmes généraux en fin d'ouvrage. ©Electre 2025
Cet ouvrage, à la fois pédagogique et complet, présente une étude des principaux aspects de la théorie des graphes et de ses applications, en particulier celles relevant de l'optimisation combinatoire.
Il expose ainsi en détail des sujets significatifs associés, tels que le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages et le « voyageur de commerce » avec les cycles hamiltoniens.
Dans cette nouvelle édition, le thème des chemins optimaux - aux nombreuses applications - est enrichi de nouveaux algorithmes présentés de façon originale.
Chaque chapitre est accompagné d'exercices de niveaux différents. Des problèmes généraux sont proposés en fin d'ouvrage. Les algorithmes randomisés de graphes y sont aussi traités. Deux annexes aident le lecteur, en particulier pour une introduction au délicat sujet de la complexité algorithmique.
Paru le : 21/04/2011
Thématique : Mathématiques Appliquées
Auteur(s) : Auteur : Jean-Claude Fournier
Éditeur(s) :
Lavoisier-Hermès
Collection(s) : Informatique
Série(s) : Non précisé.
ISBN : 978-2-7462-3215-0
EAN13 : 9782746232150
Reliure : Broché
Pages : 332
Hauteur: 24.0 cm / Largeur 16.0 cm
Épaisseur: 1.5 cm
Poids: 490 g
Carte fidélité
Mollat Radio
