On Fri, Sep 18, 2009 at 02:57:18AM -0300, Claudio Freire wrote:
> 2009/9/18 Gabriel Genellina <gagsl-py2@???>
> Un bucle complejo ya es difícil de analizar (ej: analizá el bucle principal
> del camino mínimo de dijkstra).
Si queres demostrar que el algoritmo de Dijkstra funciona, lo podes expresar
de forma matematica y sale sin mayores complicaciones. Se ve todos los
cuatrimestres en alguna clase de algoritmos 3 en Exactas en la UBA.
Si te interesa la demostracion la debo tener en algun cuaderno (no tengo ganas
de ponermela a hacer ahora, pero es algo que sale sin mucho problema; o quizas
alguien mas que curse en Exactas aca la tiene mas a mano o fresca que yo =).
Para demostrar si tu implementacion se corresponde con el algoritmo podes usar
algunas de las tecnicas que ya te pasaron. Pero son cosas *re* distintas.
> Básicamente, uno tiene que mirar ambas opciones y pensar ¿vale la pena este
> break?
> Así de simple.
Con esto estoy de acuerdo, creo que se aplica a cualquier otra herramienta.
Con lo que no estoy de acuerdo es con tu criterio de "valer la pena". Pesar
algo en base a cuan facil o dificil es hacer algo que no vas a hacer, creo que
no tiene sentido. Creo que hay que pesarlo en base a algo que si vas a hacer
(leer el codigo, debuggearlo, etc.).
Muchas gracias,
Alberto
---------------------------------------------------------------------
Para dar de baja la suscripcion, mande un mensaje a:
pyar-unsubscribe@???
Para obtener el resto de direcciones-comando, mande un mensaje a:
pyar-help@???
PyAr - Python Argentina - Sitio web:
http://www.python.com.ar/
(text/plain)