| 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.
... |
|  |
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheGraphes, algorithmes, logiciels (1986)
