Je prends deux trajectoires a <- c(0,3,0,...,n) et b <- c(2,3,4,...,n).
Tu construis la matrice M={m_ij} tel que m_ij={dist(a[i],b[j])}
Ensuite, tu trouves dans cette matrice le chemin qui part du point (1,1), qui va en (n,n) et dont le max est le plus petit.