[Talk-es] cálculo de ruta óptima

[Luis Fernando Llana Díaz]

Hola,
  Eso se parece mucho al problema del viajante:

http://en.wikipedia.org/wiki/Travelling_salesman_problem

Luis.

El 12 de diciembre de 2008 18:28, sergio sevillano <
sergiosevillano.mail en gmail.com> escribió:

> Hay algo, a parte de la materia gris y un lápiz, claro
>
> Que calcule el camino óptimo para recorrer
> todas y cada una de las calles de una zona
> pasando el mínimo numero de veces por ellas.
>
> lo digo por grabar trazas de toda una zona
> ahorrando el máximo de gasolina.
>
> no sería un plugin fantástico?.
>
> saludos
> sergio
>
> _______________________________________________
> Talk-es mailing list
> Talk-es en openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-es
>



-- 
In a world without walls, who needs Windows(R)
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: http://lists.openstreetmap.org/pipermail/talk-es/attachments/20081215/0d6d92b5/attachment.htm