Graphes et algorithmes (4e éd.)

Les modèles et les algorithmes de graphes se sont imposés aujourd'hui dans de
nombreuses disciplines, aussi bien dans les sciences de base (physique,
chimie, biologie, sciences humaines, informatique théorique et algorithmique)
que dans les sciences de l'ingénieur (automatique, optimisation de systèmes,
économie et recherche opérationnelle, analyse de données, ingénierie des
grands réseaux de communication de type internet). Cette nouvelle édition est
la seule à offrir un panorama aussi complet de ces outils et de leurs plus
récents développements.
Graphes et algorithmes rend compte de la puissance de modélisation procurée
par les graphes, et de la disponibilité d'une vaste panoplie d'algorithmes
opérationnels. Cette nouvelle édition développe les nombreux résultats,
souvent fins, conduisant à la réduction de la complexité des algorithmes
(flots, chemins, arbres), les nouvelles familles d'algorithmes approchés (ou
métaheuristiques) en particulier ceux inspirés de la biologie (algorithmes
génétiques, ou ceux imitant le comportement des colonies de fourmis), les
algorithmes fondés sur des processus aléatoires (algorithmes itératifs
aléatoires ou algorithmes gloutons aléatoires).
Proposant au lecteur environ 230 exercices et plus de 100 problèmes concrets
modélisés, cette nouvelle édition s'est enrichie aussi d'une présentation plus
aérée et de nombreuses références bibliographiques.
Graphes et algorithmes s'adresse à un large éventail de chercheurs et
ingénieurs des laboratoires et bureaux d'études, et de futurs ingénieurs et
étudiants en licence et master.