I- algorithme glouton

1er exemple: Electrification d'un village

* Il y a 200 maisons à électrifier et donc 200 factorielles ( ! ) supérieur à 10 puissance 100 possibilités.

- On choisit donc une solution optimale à chaque étape: Aller à la maison la plus proche

* Comment rendre la monnaie avec le moins de pièces et de billets possibles pour une somme donnée.

- Une liste contient le système de pièces à utiliser.