Pour les algorithmes de calculs de distance basés sur la programmation dynamique, voyez aussi les sections 1 et 3 de http://www.lrde.epita.fr/~adl/ens/algo/algo4.pdf