Bonjour, je me penche actuellement sur un programme en LISP pour rechercher de parcours d'un chemin le moins coûteux possible.
Auriez-vous dans vos profondes un algorithme pour ce genre de programme ?
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
[Lisp] Algorithme glouton
Bonjour, je me penche actuellement sur un programme en LISP pour rechercher de parcours d'un chemin le moins coûteux possible.
Auriez-vous dans vos profondes un algorithme pour ce genre de programme ?
Salut
Cherche avecet Dijkstra
"La haine seule fait des choix" - Koan Zen
"Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
"Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
Faites du Prolog, ça vous changera les idées !
Ma page Prolog
Mes codes sources commentés
Mon avatar : La Madeleine à la veilleuse de Georges de La Tour
Tu peux aussi chercher du cote de Bellman-Ford. Avec Dijkstra, c'est les deux algos de recherche du plus court chemin. Bellman-ford permet de calculer les plus court chemin avec dans des graphes ayant des coups negatif mais pas de cycle absorbant...
Répondre avec citation
Partager