Discussion :

[TomCat1664]

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 ?

[Trap D]

Salut
Cherche avec et Dijkstra

[benratti]

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...