Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización.
- Conecte n cuerdas con un costo mínimo
- Colorear gráfico
- Problema de la mochila fraccionada
- Minimizar el flujo de efectivo entre un conjunto determinado de amigos que se han prestado dinero entre sí
- Encuentre el tiempo mínimo para terminar todos los trabajos con restricciones dadas
- Encuentre la suma máxima posible igual a la suma de tres pilas
- Algoritmo de Dail
- Algoritmo de Boruvka
Este artículo es una contribución de Ayushmaan Bansal . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA