6 documents tagués avec "greedy"

Des algorithmes de choix local organisés autour des preuves à fournir et des contre-exemples.

La propriété de la coupe relie les choix d'arêtes sûrs de Prim et de Kruskal.

Codes préfixes binaires optimaux pour des fréquences de symboles connues.

Planifier des tâches unitaires dans leur dernier créneau admissible afin de maximiser le profit.

Sélection par densité lorsque les objets sont continûment divisibles.

Ordonnancement d'un nombre maximal d'intervalles selon leur heure de fin la plus précoce.