Salut. Bonne année.
Concernant votre probléme, parfois on a plusieurs chemins optimales. Il peut que la methode de Ford donne un chemin et celle de Floyd Warchal donne un autre chemin. Mais les deux sont optimaux.
Conclusion : le chemin optimale n'est pas unique.
Ps : la solution proposée n'est pas sûre à 100%.
Bonne chance à tout le monde.