L’algorithme glouton, kécéqssa ?

Liva Ralaivola
LIS, Aix-Marseille Université
https://pageperso.lis-lab.fr/liva.ralaivola/doku.php

Date(s) : 17/04/2014   iCal
13 h 00 min - 13 h 30 min

En informatique, un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand) est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d’arriver à un optimum global, mais dans le cas général c’est une heuristique. [wiki]

Catégories



Retour en haut