4.4.2. Coloración de grafos.
Solución: ((1, 1), (2, 1), (3, 2), (4, 3), (5, 3))
- La estructura básica del esquema voraz se repite varias veces, una por cada color, hasta que todos los nodos estén coloreados.
- Función de selección: seleccionar cualquier candidato restante.
- Función factible: se puede asignar un color al candidato actual si ninguno de sus adyacentes tiene ese mismo color.
- El algoritmo no garantiza la solución óptima (en el ejemplo 2 colores).
- ¿Cuál será el tiempo de ejecución en el peor caso?