Material académico dígital en pdf gratuito para estudiantes y profesores

ALGORITMOS VORACES PDF TEORÍA Y EJEMPLOS RESUELTOS DE DISEÑO DE ALGORITMOS

Selección de actividades
Tenemos un conjunto de actividades que requieren el uso de un recurso, de manera exclusiva, durante un intervalo de tiempo.
Problema de la mochila
Árbol de recubrimiento mínimo
Estructura de Partición
Caminos mínimos desde un origen
Criterio de selección voraz
La parte fundamental de un algoritmo voraz es su criterio de selección voraz:
Seleccionar la actividad que comience más temprano.
Seleccionar la actividad de menos duración.
Seleccionar la actividad que termine más pronto.
Seleccionar la actividad que menos solapamientos tenga con el resto de actividades candidatas.

Related Posts Plugin for WordPress, Blogger...