4.1. Método general.

• Esquema general de un algoritmo voraz:

voraz (C: conjunto_candidatos; var S: conjunto_solución);

S:= Ø;

mientras (C ? Ø) y no solución (S) hacer

x:= seleccionar (C);

C:= C - {x};

si factible (S, x) entonces

insertar (S, x);

finmientras

si no solución (S) entonces

devolver “No se puede encontrar una solución”

• En cada paso tenemos los siguientes conjuntos:

  • Candidatos seleccionados para la solución S.
  • Candidatos seleccionados pero rechazados después.
  • Candidatos pendientes de seleccionar C.

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica