Chargement...
Chargement...

Graphes et algorithmes

Auteur : Michel Gondran

Auteur : Michel Minoux

Paru le : 27/04/2009
Éditeur(s) : Lavoisier-Tec & Doc
Série(s) : Non précisé.
Collection(s) : EDF R & D
Contributeur(s) : Non précisé.

200,00 €
Expédié en 5 à 7 jours.
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

Cette nouvelle édition comprend 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, et des présentations détaillées de nouvelles familles d'algorithmes approchés (métaheuristiques), en particulier celles inspirées de la biologie. ©Electre 2017

Quatrième de couverture

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.

Fiche Technique

Paru le : 27/04/2009

Thématique : Langages de programmation

Auteur(s) : Auteur : Michel Gondran Auteur : Michel Minoux

Éditeur(s) : Lavoisier-Tec & Doc

Collection(s) : EDF R & D

Série(s) : Non précisé.

ISBN : 2-7430-1035-5

EAN13 : 9782743010355

Format : Non précisé.

Reliure : Relié

Pages : Non précisé.

Hauteur : 25 cm / Largeur : 16 cm

Épaisseur : - cm

Poids : 1370 g