Nous proposons dans cet article une nouvelle version du problème de plus court chemin robuste. L’incertitude, qui ne concerne que les poids des arcs d’un graphe dans la version initiale, s’applique ici également à la structure même du graphe. Le problème consiste alors à trouver une séquence de chemins minimisant la somme des poids des chemins plus la somme des coût de transformation de deux ch...
