Optimiser la tournée de livraison d'une compagnie spécialisée dans la vente, en démontrant la complexité du problème. Le temps de parcours d’une arête varie au cours du temps et donc le chemin optimal doit être calculé en fonction. On a ici un algorithme adaptatif.