Cita:
Iniciado por nicolaspar 
Claro, visualmente está mucho mejor, pero el proceso es mayor, ya que estas haciendo varios caminos. De todas maneras me gusta :)
Gracias. Todo es cuestión de qué queramos conseguir... el enlace que puse al principio busca un camino, el de ahora busca el más corto, en realidad son dos cosas distintas. De todas formas, podemos tener dos caso:
1) El primer camino que encuentra es corto -> Entonces, tal como yo tengo el algoritmo el resto de los caminos los cortará rápido, ya que no recorre un camino que supere al mejor encontrado
2) El primer camino que encuentra es el más largo -> Buscar otros será despreciable en tiempo
Por proponer, se me ocurre que midamos el tiempo de ejecución de nuestros algoritmos (sin contar el tiempo necesario para mostrar, ya que depende de lo bonito que cada uno lo quiera dejar) y al final colocarlos todos en un mismo servidor (ofrezco el mio) y así poder hacer comparaciones... Si al final todos o casi todos permitimos situar en un determinado lugar el queso y el ratón, se podrán comparar bien los algoritmos. ¿Qué les parece?