Nos Abonnements
Ressources Électroniques
Graphes, algorithmes, logiciels (1986)
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 theoryIndex. 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.
...
