| Titre : | Graphes, algorithmes, logiciels |
| Auteurs : | Michel Minoux, Auteur ; Georges Bartnik, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Paris : Bordas, 1986 |
| Collection : | Dunod informatique |
| ISBN/ISSN/EAN : | 978-2-04-016470-6 |
| Format : | XVII-428 p. / ill. / 24 cm |
| Note générale : | Bibliogr. en fin de chapitres |
| Langues : | Français |
| Index. décimale : | 681.3.04 (Représentation(s) de données. Alphanumériques, codes) |
| Tags : | Logiciels Graphes, Théorie des Algorithmes Graph theory |
| Résumé : | Cet ouvrage traite de la résolution de problèmes sur les graphes du point de vue algorithmique, c'est-à-dire de tout ce qui touche à la conception et à la réalisation d'algorithmes performants: spécification de la procédure de résolution; choix des structures de données pour la meilleure efficacité (complexité) possible; mise en œuvre sous forme de programme informatique... |
| Note de contenu : |
Au sommaire:
* Notions fondamentales sur les graphes. Complexité et structures de données. * Recherche profondeur d'abord dans un graphe: détermination des composantes connexes et fortement connexes. * Fermeture transitive d'un graphe. * Problèmes de cheminement dans les graphes. * Graphes sans circuit: reconnaissance, tri topologique, plus courts chemins. ... |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Etat_Exemplaire |
|---|---|---|---|---|---|
| 681.3.04 MIN | Papier | Bibliothèque Centrale | Informatique | Disponible |
