Numéro
Quadrature
Numéro 72, Avril-Juin 2009
Page(s) 22 - 28
Section Algèbre
DOI https://doi.org/10.1051/quadrature/2009009
Publié en ligne 25 mars 2009
  1. G. Cohen, S. Gaubert et J.-P. Quadrat, "L'algèbre des sandwichs", Pour la Science 328 (février 2005) 56–63. http://www-rocq.inria.fr/metalau/quadrat/PourlaScience.pdf.
  2. T.H. Cormen, C.E. Leiserson, R.R. Rivest et C. Stein, Plus courts chemins à origine unique, In Introduction à l'algorithmique, Dunod, 2e édition, 2005, pp. 563–600.
  3. G.B. Dantzig, All shortest routes in a graph, Stanford University, 1966.
  4. A. Girault, Une introduction à l'algèbre (max, +). ftp://ftp.inrialpes.fr/pub/bip/pub/girault/Presentations/max-plus-2up.ps.gz.
  5. M. Gondran et M. Minoux, Graphes, dioïdes et semi-anneaux, Tec & Doc, janvier 2002.
  6. Page du projet MaxPlus à l'INRIA, http://www-rocq.inria.fr/MaxplusOrg.