fbpx

Algorithmes Gloutons

Un algorithme gourmand divisera un problème en une série d’étapes. Il cherchera ensuite la meilleure solution possible à chaque étape, dans le but de trouver la meilleure solution globale disponible. Un bon exemple est l’algorithme de Dijkstra, qui recherche le chemin le plus court possible dans un graphique.