Oscar Fonts escribió: > Mi grano de arena: > > No perdamos de vista que el grafo completo no lo tenemos. Se trata de > *grabar* todas las calles de una zona. Entonces, la prioridad es no > dejarnos calles *nuevas* sin recorrer. Y, en la medida de lo posible > (segunda prioridad), no dar más vueltas de las necesarias. > > Salud, > > Oscar. > ------------------------------------------------------------------------ > > _______________________________________________ > Talk-es mailing list > [email protected] > http://lists.openstreetmap.org/listinfo/talk-es > bueno hasta ahora he sacado varias conclusiones:
· para aplicar cualquier teoría de grafos y optimizar necesitamos saber la topología, solo posible si pintamos un previo desde yahoo! · TSP vale exclusivamente para un grafo solo de oneways. · Probablemente no sepamos las oneway con lo que tiene que ser un grafo no dirigido y esto vale solo para bici o pie pero no para coche. · se necesita un sofware que solucione problemas CPP (cartero chino) y no solo TSP. sin el software y a ciegas solo vale el método de la espiral, que relata el cuento del perro. y con el software, para hacerlo bien, quizás se necesita demasiada información previa. ... si alguien encuentra el software que lo comparta, así podemos ir un poco mas allá sergio _______________________________________________ Talk-es mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-es
