Discusión:Problema del conjunto de cobertura
Error en el ejemplo[editar]
Si se escoge como solución las comunas 5 y 8 para la construccion de las estaciones de bomberos, se estarían respetando las condiciones del problema y la cantidad de estaciónes es la mínima posible 2 (comunas 5 y 8) vs la planteada en el artículo (comunas 1, 11 y 12). Por lo tanto la solución planteada dejaría de ser válida, puesto que una de las condiciones es que la cantidad de estacónes sea minima --Gian1200 (discusión) 21:40 3 mar 2010 (UTC)gian1200
Aclaración[editar]
Así es, la solución al problema que aparece en el artículo no es la correcta ya que rompe las restricciones del propio problema. Si bien, me gustaría extender un poco el artículo con el fin de, ya que este error ha aparecido explicar la ineficacia del algoritmo voraz para resolver este tipo de problemas.
Rubenlagus (¿Algún comentario?)