Titre :	Algorithmes de graphes
Type de document :	texte imprimé
Auteurs :	Philippe Lacomme (19..-..), Auteur ; Christian Prins (1956-..), Auteur ; Marc Sevaux (1969-..), Auteur
Mention d'édition :	2e édition
Editeur :	Paris : Eyrolles
Année de publication :	2003
Collection :	Algorithmes
ISBN/ISSN/EAN :	978-2-212-11385-3
Catégories :	Informatique Informatique:programmes Informatique:programmes:Programmation
Mots-clés :	Graphes, Théorie des  Applications industrielles  Optimisation mathématique  Algorithmes  Recherche opérationnelle  Borland Delphi (langage de programmation)
Index. décimale :	005.1 Programmation
Résumé :	Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées.

Algorithmes de graphes [texte imprimé] / Philippe Lacomme (19..-..), Auteur ; Christian Prins (1956-..), Auteur ; Marc Sevaux (1969-..), Auteur  . -  2e édition . - Paris : Eyrolles, 2003. - (Algorithmes) .
ISBN : 978-2-212-11385-3

Catégories :	Informatique Informatique:programmes Informatique:programmes:Programmation
Mots-clés :	Graphes, Théorie des  Applications industrielles  Optimisation mathématique  Algorithmes  Recherche opérationnelle  Borland Delphi (langage de programmation)
Index. décimale :	005.1 Programmation
Résumé :	Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées.