| Titre : | Algorithmes de graphes |
| Auteurs : | Philippe Lacomme, Auteur ; Christian Prins, Auteur ; Marc Sevaux, Auteur |
| Type de document : | texte imprimé |
| Mention d'édition : | 2ème édition |
| Editeur : | Paris : Eyrolles, 2003 |
| ISBN/ISSN/EAN : | 978-2-212-11385-3 |
| Format : | 411 pages |
| Accompagnement : | Cd-rom |
| Langues: | Français |
| Index. décimale : | Informatique - Maths et Statistiques |
| Catégories : |
[Archirès ] 062 Information - communication > Informatique > Programmation informatique |
| Résumé : | 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 œuvre 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. |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 001240 | N.04/LAC | Livres | RÉSERVE | Compactus | Disponible |
