Titre : |
Graphes, algorithmes, logiciels |
Type de document : |
texte imprimé |
Auteurs : |
Michel Minoux, Auteur ; Georges Bartnik, Auteur |
Editeur : |
Paris : Bordas |
Année de publication : |
1986 |
Collection : |
Dunod informatique |
Importance : |
XVII-428 p. |
Présentation : |
ill. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-04-016470-6 |
Note générale : |
Bibliogr. en fin de chapitres |
Langues : |
Français (fre) |
Mots-clés : |
Logiciels
Graphes, Théorie des
Algorithmes
Graph theory |
Index. décimale : |
681.3.04 Représentation(s) de données. Alphanumériques, codes |
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.
... |
Graphes, algorithmes, logiciels [texte imprimé] / Michel Minoux, Auteur ; Georges Bartnik, Auteur . - Paris : Bordas, 1986 . - XVII-428 p. : ill. ; 24 cm. - ( Dunod informatique) . ISBN : 978-2-04-016470-6 Bibliogr. en fin de chapitres Langues : Français ( fre)
Mots-clés : |
Logiciels
Graphes, Théorie des
Algorithmes
Graph theory |
Index. décimale : |
681.3.04 Représentation(s) de données. Alphanumériques, codes |
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.
... |
|  |