Documents disponibles écrits par cet auteur

Graphes, algorithmes, logiciels / Michel Minoux

Public ISBD 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 . - 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. ...

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Etat_Exemplaire
041234	681.3.04 MIN	Papier	Bibliothèque Centrale	Informatique	Disponible