Aide Recherche opérationnelle

salut les amis .Je vous souhaite une joyeuse année 2008 plein de succès et j'espère bien que vous ne rencontrez pas des probs dans vos préparations.
Je voudrais savoir si qlq'un peut m'aider et me dire pk je ne trouve pas le même chemin optimal quand j'utilise FLOYD-WARSHALL pour l'exemple de l'algo de FORD qu'on a fait dans le cours.sachant que j'ai répété les calculs 1000 fois et ils sont 200% juste.veuillez m'aidez svp

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.

» les cours de recherche operationnelle sauf l'ordonnancement
» De l'aide svp
» aide svp