Les modèles et les algorithmes de graphes se sont imposés aujourd'hui comme des outils incontournables 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, etc.). L'ouvrage de M. Gondran et M. Minoux constitue une synthèse, unique par son étendue, de ces outils et de leurs plus récents développements.
Cette nouvelle édition, enrichie, de Graphes et Algorithmes comprend, entre autres : de nombreuses références additionnelles concernant les progrès récents du domaine, en particulier ceux relatifs à l'amélioration de la complexité des algorithmes (flots, chemins, arbres, etc.) ; des présentations détaillées de nouvelles familles d'algorithmes approchés (métaheuristiques), en particulier celles inspirées de la biologie (algorithmes génétiques ou imitant le comportement des colonies de fourmis), ou celles fondées sur des processus aléatoires (algorithmes itératifs ou « gloutons » aléatoires).
Sous une nouvelle présentation claire et aérée, cette 4e édition, complétée par un ensemble de plus de 200 exercices, propose au lecteur des analyses détaillées de plus d'une centaine de problèmes concrets, depuis l'élaboration d'un modèle jusqu'au choix d'un algorithme de résolution.
Au confluent de nombreuses disciplines et en prise directe sur un vaste champ d'applications, voici la référence et l'outil de travail privilégié pour un large public : ingénieurs et chercheurs, étudiants des Écoles d'ingénieurs ou des Universités aux niveaux licence et master.