Plus court chemin caml

Signaler
Messages postés
1
Date d'inscription
lundi 9 mai 2011
Statut
Membre
Dernière intervention
9 mai 2011
-
Messages postés
793
Date d'inscription
mardi 8 juillet 2003
Statut
Membre
Dernière intervention
10 février 2021
-
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

1 réponse

Messages postés
793
Date d'inscription
mardi 8 juillet 2003
Statut
Membre
Dernière intervention
10 février 2021
8
Bonjour,
je crois avoir vu des sources sur ce site, sinon sur celui de codeproject comme celui-ci:
http://www.codeproject.com/KB/recipes/GcDijkstra.aspx

Il y en a d'autres.


louis