Dans ce livre, on s'intA(c)resse au problA]me du plus court chemin entre deux sommets donnA(c)s dans des graphes orientA(c)s pouvant comporter des circuits absorbants. On commence par A(c)tudier des formulations de ce problA]me en programmation linA(c)aire A variables entiA]res et mixtes. Une des formulations, dite compacte, a le double avantage de nA(c)cessiter un nombre polynomial de contraintes et de constituer, comme le montrent nos expA(c)rimentations, une relaxation plus forte en moyenne. Dans le but de rA(c)soudre le problA]me efficacement, on A(c)tudie ensuite la possibilitA(c) de...