[Talk-es] Calculo del camino mas corto en un espacio continuo

[snaker]

El jue, 30-12-2010 a las 19:44 +0100, Xavier Barnada Rius escribió:
> Hola,por hay algun algoritmo que permita el calculo del camino mas corto
> en un espacio continuo como por ejemplo a traves de una zona con casas o
> muros?
> Se que existe Dijkstra para el caluculo de rutas a taves de grafos como
> los de los que se suelen usar con las carreteras, pero en un espacio
> abierto se deberian considerar infinitos nodos en el grafo.
> 

http://xkcd.com/85/