Un algorithme glouton est une méthode de résolution de problèmes qui fait des choix optimaux à chaque étape, espérant que ces choix mèneront à une solution globale optimale. Il est souvent utilisé pour des problèmes d'optimisation.
L'algorithme de Dijkstra pour trouver le chemin le plus court dans un graphe est un exemple d'algorithme glouton.
Un algorithme glouton est une méthode de résolution de problèmes qui fait des choix optimaux à chaque étape, espérant que ces choix mèneront à une solution globale optimale. Il est souvent utilisé pour des problèmes d'optimisation.
L'algorithme de Dijkstra pour trouver le chemin le plus court dans un graphe est un exemple d'algorithme glouton.
QCM, colles orales IA, flashcards et cours complets — 100% gratuit.
Commencer à réviser