Bonjour,

Je suis entrain de faire mon Dm de maths spé, mais, dans un exercice une question me pose problème.

L'énnoncé du départ, est

Un orchestre doit effectuer une tournée passant par les villes A,B,C, D, E F, G, et H, en utilisant le réseau autoroutier.
Des contraintes de calendriers imposent en fait d'oorganiser un concert dans la ville F, après un concert dansla ville A.
Le graphe est complété ci-dessous par les longuers en kilomètres de chaque tronçon.

Déterminer, en utilisant un algorithme dont on citera le nom, le trajet autoroutier le plus court ( en kilomètres ) pour aller de A à F.
Préciser la longuer en kilomètre de ce trajet.


Voila ce que j'ai fait :
Pour trouver le trajet auto routier le plus court ( en kilomètres ) pour aller de A à F, on peut utiliser l'agorithme de Moore- Dijkstra ( c'est celui là que nous avons vus en classe)

Mais en utilisant cet algorithme, je suis donc contrainte à plusieurs problème :

Le premier est que je dois faire des choix arbitraire entre des lettres,
Exemple :  nous trouvons que nous devons passer par A, puis B, mais ensuite nous pouvons soit passer par C ou D ( car ils ont le même nombre de kilomètre. J'ai donc choisi, B, et ensuite D et enfin F.
Avec cet algorytme, je trouve que le trajet le plus court est de 1400 kilomètres, en passant donc par  :  A, B, D et F
( 300 + 400 + 700 )

Mais en essayant seulement avec d'autre lettre, sans algorthme, je trouve un trajet plus court :
A C E H F de 1200 km ( 500 + 200 + 300 + 200 )

Je trouve donc cela bizare, je ne sais pas ce que je dois faire alors :S .
Je pense m'être tromper en faisant l'algorythme, mais je ne vois où .

Merci d'avance,

Sophie