| Titre : | Graphes et algorithmes |
| Auteurs : | Michel Gondran |
| Type de document : | texte imprimé |
| Mention d'édition : | 4em éd |
| Editeur : | Paris : diffusion Bordas, 2009 |
| Collection : | Collection EDF R&D |
| ISBN/ISSN/EAN : | 978-2-7430-1035-5 |
| Format : | 784 p. / ill., couv. ill. en coul / 28 cm |
| Note générale : | Notes bibliogr. Index |
| Langues: | Français |
| Index. décimale : | 004 (informatique en général) |
| Catégories : | |
| Mots-clés: | Graphes, théorie des |
| Résumé : | Les modèles et les algorithmes de graphes se sont imposés aujourd'huidans de nombreuses disciplines, aussi bien dans les sciences de base (physique, chimie, biologie, sciences humaines, informatique théoriqueet algorithmique) que dans les sciences de l'ingénieur (automatique, optimisation de systèmes, économie et recherche opérationnelle, analysede données, ingénierie des grands réseaux de communication de type internet, etc).Cette nouvelle édition est la seule à offrir un panorama aussi completde ces outils et de leurs plus récents développements. ""Graphes et algorithmes"" rend compte de la puissance de modélisation procurée parles graphes, et de la disponibilité d'une vaste panoplie d'algorithmesopérationnels. Parmi les compléments qu'elle propose, cette nouvelleédition dé les nombreux résultats, souvent fins, conduisant àla réduction de la complexité des algorithmes (flots, chemins, arbres,etc.), les nouvelles familles d'algorithmes approchés (ou métaheuristiques) en particulier ceux inspirés de la biologie (algorithmes génétiques, ou ceux imitant le comportement des colonies de fourmis), les algorithmes fondés sur des processus aléatoires (algorithmes itératifs aléatoires ou algorithmes gloutons aléatoires).Proposant au lecteur environ 230 exercices et plus de 100 problèmes concrets modélisés, cette nouvelle édition s'est enrichie aussi d'une présentation plus aérée et de nombreuses références bibliographiques. |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| Info.A/6820 | 004/2232/1 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
