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 ?
Version imprimable
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 avec :google: et Dijkstra
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...