Recherche:

1. Y a -t-il un bénéfice à avoir un graphe non-orienté ? ma réponse (toute personnelle) est non.
2. Compare le résultat entre les 2 méthodes avec les chemins : 4.10.5.4 et 4.5.8.7 ... et fais ton...

Réponse à l'Edit2 : Considère que la longueur de chaque arc, c'est la valeur associée au point d'arrivée.

Les points de même valeur : pas d''impact : en cas d'ex-aequo, tu choisis un arc au hasard.

Oui. presque.
Quand tu dit ... et ceci pour chaque sommet, je comprends que tu vas tester pour un sommet puis plus tard pour un autre sommet etc.
Il faut que tu bâtisses un tableau avec une...

Oui, j'ai bien lu. Et je confirme ce que j'écrivais.

Notons NS le nombre de sommets (NS=1200) , NA le nombre d'arêtes existant dans le graphe (NA = 1200*1200 au maximum dans ton cas) et NL la longueur du chemin (NL=124)

Prends le sommet atteint...