| Titre : |
Algorithmes de graphes |
| Type de document : |
texte imprimé |
| Auteurs : |
Philippe Lacomme, Auteur ; Christian Prins (1956-....), Auteur ; Marc Sevaux (1969-....), Auteur |
| Editeur : |
Paris : Eyrolles |
| Année de publication : |
2003 |
| Collection : |
Algorithmes (Paris), ISSN 1625-113X |
| Importance : |
1 vol. (X-411 p.) |
| Présentation : |
ill., fig., graph., tabl., couv. ill. |
| Format : |
23 cm |
| ISBN/ISSN/EAN : |
978-2-212-11385-3 |
| Prix : |
45 EUR |
| Langues : |
Français (fre) |
| Mots-clés : |
Algorithmes de graphes, algorithmes, graphes, les algorithmes |
| Index. décimale : |
511.5 |
| Résumé : |
Maîtriser les algorithmes de graphes à travers des exemples d'applications professionnelles
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.
Une véritable boite à outils logicielle fournie sur le CD-Rom d'accompagnement
Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le proto-typage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. |
Algorithmes de graphes [texte imprimé] / Philippe Lacomme, Auteur ; Christian Prins (1956-....), Auteur ; Marc Sevaux (1969-....), Auteur . - Paris : Eyrolles, 2003 . - 1 vol. (X-411 p.) : ill., fig., graph., tabl., couv. ill. ; 23 cm. - ( Algorithmes (Paris), ISSN 1625-113X) . ISBN : 978-2-212-11385-3 : 45 EUR Langues : Français ( fre)
| Mots-clés : |
Algorithmes de graphes, algorithmes, graphes, les algorithmes |
| Index. décimale : |
511.5 |
| Résumé : |
Maîtriser les algorithmes de graphes à travers des exemples d'applications professionnelles
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.
Une véritable boite à outils logicielle fournie sur le CD-Rom d'accompagnement
Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le proto-typage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. |
|  |
trié(s) par (Pertinence décroissant(e), Titre croissant(e)) Affiner la recherche Interroger des sources externes
