-
algorithmes gourmands part 2
Un algorithme glouton est une stratégie algorithmique qui fait le meilleur choix optimal à chaque petite étape dans le but de conduire finalement à une solution globalement optimale. Cela signifie que l'algorithme choisit la meilleure solution du moment sans tenir compte des conséquences. Il sélectionne la meilleure sortie immédiate, mais ne considère pas la situation dans son ensemble, il est donc considéré comme gourmand.
-
Fraction égyptien
-
ordonancement des taches
-
Problème de raccordement à l'eau
-
Sous-ensemble de produit minimum d'un tableau
-
fiche td algorithmes gourmand
-
long commun subsequences
-
Fraction égyptien
-
ordonancement des taches
-
Problème de raccordement à l'eau
-
Sous-ensemble de produit minimum d'un tableau
-
fiche td algorithmes gourmand
-
long commun subsequences
-
Fraction égyptien
-
ordonancement des taches
-
Problème de raccordement à l'eau
-
Sous-ensemble de produit minimum d'un tableau
-
fiche td algorithmes gourmand
-
long commun subsequences
-
Fraction égyptien
-
ordonancement des taches
-
Problème de raccordement à l'eau
-
Sous-ensemble de produit minimum d'un tableau
-
fiche td algorithmes gourmand
-
long commun subsequences
-