|
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 (économique, 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, la seconde traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc.
|
