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.
Merci à tous ceux qui répondront!
Bosque 31