Graphes et algorithmes [texte imprimé] / Michel Gondran, ; Michel Minoux, . - 3e Ød. revue et augmentØe. . - Eyrolles, 1995 . - 1 vol. (XXXIII - 588 p.) : ill., fig. ; 24 cm.. - ( Collection de la Direction des Øtudes et recherches d'lectricitØ de France, ISSN 0399-4198; 37.) . ISBN : 2-212-01571-2 : 598 F Langues : Français ( fre) Index. décimale : | 620.112 97 | Sommaire : | Au sommaire : gØnØralitØs sur les graphes, le problLme du plus court chemin, algLbres de chemins et dio?des, arbres et arborescence, flots et rØseaux de transport, flots avec multiplicateurs, multiflots, couplages et b-couplages, parcours eulØriens et hamiltoniens, matro?des, les problLmes difficiles de la classe NP, les algorithmes d'ØnumØration par sØparation et Øvaluation, les algorithmes approchØs, programmation linØaire, programmation linØaire en nombres entiers... |
| |