reduction du cout de calcul de la fonction de calcul de la route la plus longue