b'\n_START_ARTICLE_\nAlgoritmo voraz\n_START_PARAGRAPH_\nEn ciencias de la computaci\xc3\xb3n, un algoritmo voraz (tambi\xc3\xa9n conocido como \xc3\xa1vido, devorador o greedy) es  una estrategia de b\xc3\xbasqueda por la cual se sigue una heur\xc3\xadstica consistente en elegir la opci\xc3\xb3n \xc3\xb3ptima en cada paso local con la esperanza de llegar a una soluci\xc3\xb3n general \xc3\xb3ptima. Este esquema algor\xc3\xadtmico es el que menos dificultades plantea a la hora de dise\xc3\xb1ar y comprobar su funcionamiento. Normalmente se aplica a los problemas de optimizaci\xc3\xb3n.\n_START_SECTION_\nEsquema\n_START_PARAGRAPH_\nDado un conjunto finito de entradas , un algoritmo voraz devuelve un conjunto  (seleccionados) tal que  y que adem\xc3\xa1s cumple con las restricciones del problema inicial._NEWLINE_A cada conjunto  que satisfaga las restricciones se le suele denominar prometedor, y si este adem\xc3\xa1s logra que la funci\xc3\xb3n objetivo se minimice o maximice (seg\xc3\xban corresponda) diremos que  es una soluci\xc3\xb3n \xc3\xb3ptima.\n_START_SECTION_\nFuncionamiento\n_START_PARAGRAPH_\nEl algoritmo escoge en cada paso al mejor elemento  posible, conocido como el elemento m\xc3\xa1s prometedor. Se elimina ese elemento del conjunto de candidatos () y, acto seguido, comprueba si la inclusi\xc3\xb3n de este elemento en el conjunto de elementos seleccionados () produce una soluci\xc3\xb3n factible._NEWLINE_En caso de que as\xc3\xad sea, se incluye ese elemento en . Si la inclusi\xc3\xb3n no fuera factible, se descarta el elemento. Iteramos el bucle, comprobando si el conjunto de seleccionados es una soluci\xc3\xb3n y, si no es as\xc3\xad, pasando al siguiente elemento del conjunto de candidatos.'