Résumé : Au sommaire : généralités sur les graphes, le problème du plus court chemin, algèbres 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 problèmes 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...
Notes : Bibliogr. à la fin de chaque chapitre. Index