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.

� propos de l?auteur

Michel Gondran est pr�sident de l'Acad�mie europ�enne interdisciplinaire des sciences. Il est laur�at du prix Monpetit de l'Acad�mie des sciences pour ses travaux fondamentaux couvrant de nombreux domaines de l'informatique et des math�matiques appliqu�es. - Michel Minoux est professeur � l'universit� Pierre et Marie Curie (Paris VI). Ses travaux, largement diffus�s dans la litt�rature scientifique internationale, concernent les graphes et les m�thodes math�matiques de l'optimisation. De nombreux mod�les �tudi�s dans le pr�sent ouvrage, tels que ceux concernant l'optimisation de flux dans les r�seaux, t�moignent de l'impact direct de ces recherches sur les applications.

Les informations fournies dans la section � A propos du livre � peuvent faire r�f�rence � une autre �dition de ce titre.