Algorithmique : les algorithmes gloutons

Introduction

Les algorithmes gloutons s'appliquent à des problèmes d'optimisation qui peuvent potentiellement demander d'étudier de nombreux cas de figures.

Nous allons voir trois exemples de problèmes pour lequels l'utilisation d'un algorithme glouton peut être pertinent :

• le problème du sac à dos ;
• le problème du rendu de la monnaie ;
• le problème du voyageur de commerce.

Un glouton (en anglais wolverine)