Graphes et algorithmes / Michel Gondran, Michel Minoux

The authors present theory and applications of graph theory in twelve chapters: basic concepts, shortest paths, the algebra of paths, trees and arborescences, flows and transportation networks, flows in networks with gains and multi-commodity network flows, matchings and b-matchings, Eulerian and Hamiltonian tours, matroids, difficult problems within the class NP, implicit enumeration and approximate algorithms, followed by five appendices on linear (integer) programming, Lagrangean relaxation, dynamic and fractional programming. This 4th edition takes account of recent developments not only by an updated bibliography and an improved overall presentation. Biology-inspired approximate algorithms such as genetic and ant colony algorithms are included, and (iterative) randomized greedy algorithms are treated in detail. With one hundred applications modelled and over two hundred exercises of different levels this textbook continues to be one of the basic references in algorithmic graph theory. (Zentralblatt)

Bibliogr. en fin de chapitres. Index