Comentarios en: Algoritmos heurísticos y algoritmos voraces http://bosqueviejo.net/2008/12/13/algoritmos-heuristicos-y-algoritmos-voraces/ Sitio web sobre programación, software libre, redes, servidores, ofimática... y todo lo relacionado con la informática que nos rodea Mon, 23 Jan 2012 21:32:47 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Por: bombadil http://bosqueviejo.net/2008/12/13/algoritmos-heuristicos-y-algoritmos-voraces/comment-page-1/#comment-2143 bombadil Mon, 26 Apr 2010 07:38:19 +0000 http://bosqueviejo.net/wordpress/?p=36#comment-2143 Se hace un algoritmo de vuelta atrás, eso es ineludible, por lo que habrá coste exponencial en el algoritmo global. Pero si es cierto que, haciendo la poda con el algoritmo voraz, en primera instancia, el coste del algoritmo resulta sensiblemente menor, puesto que el número de valores para el algoritmo heurístico se recorta de n a n – alg_voraz(n). Google Chrome 5.0.307.7 en Linux Linux

Se hace un algoritmo de vuelta atrás, eso es ineludible, por lo que habrá coste exponencial en el algoritmo global.

Pero si es cierto que, haciendo la poda con el algoritmo voraz, en primera instancia, el coste del algoritmo resulta sensiblemente menor, puesto que el número de valores para el algoritmo heurístico se recorta de n a n – alg_voraz(n).

]]> Por: María http://bosqueviejo.net/2008/12/13/algoritmos-heuristicos-y-algoritmos-voraces/comment-page-1/#comment-1242 María Tue, 13 Jan 2009 12:30:34 +0000 http://bosqueviejo.net/wordpress/?p=36#comment-1242 Yo he realizado los mismos cambios y me sigue dando un coste computacional exponencial, que coste te sale a ti? Mozilla Firefox 3.0.5 en Windows Windows Vista

Yo he realizado los mismos cambios y me sigue dando un coste computacional exponencial, que coste te sale a ti?

]]>