bosque31
Messages postés1Date d'inscriptionlundi 9 mai 2011StatutMembreDernière intervention 9 mai 2011
-
9 mai 2011 à 17:20
cs_louis14
Messages postés793Date d'inscriptionmardi 8 juillet 2003StatutMembreDernière intervention10 février 2021
-
10 mai 2011 à 09:06
Bonjour,
Je suis étudiant en math spé et je tente de coder une course poursuite sur un graphe pour mon tipe .
Je possède des algos pour calculer la longueur du plus court chemin et autres gadgets (centres, points périphériques...).
Et je rencontre actuellement un gros problème.
Il me faudrait le plus court chemin lui même (c'est à dire une liste avec les sommets).
J'ai beau essayé (et çà dieu sait combien d'heures j'ai essayé) je n'arrive à rien! J'ai déjà cherché sur le web des algos un peu "difficile" comme Floyd ou Dijkstra. Mais je n'arrive pas à obtenir la liste correspondant au plus court chemin.
Si quelqu'un a dans son ordinateur un code (en caml s'il vous plait ou sinon que je puisse comprendre pour le traduire en caml)
qui renvoie ce résultat il me sauverai.