top of page
fleche.png

Chapitre 6: Algorithme glouton et dichotomie

* En informatique, il est parfois impossible d'envisager toutes les solutions à un problème pour pouvoir choisir la meilleure. Les calculs seraient trop long.

* On peut donc choisir, comme le glouton, la solution optimale à chaque étape en esperant que la solution globale sera aussi optimale.

fleche_edited.png
bottom of page