Hola, pues yo no se ver que relación hay entre lo que pide Sergio y el cálculo de rutas óptimas o del TSP. Para mi Sergio pide algo parecido a una solución de un circuito Euleriano en un grafo, o sea, como recorrer todas las aristas de un grafo pasando solamente una vez por cada arista.
De hecho, Sergio nos pide el circuito dentro de un grafo dirigido que pase mínimo número de veces por cada arista que no es exactamente un circuito Euleriano, ya que éste es más restrictivo que lo que nos pide Sergio. Y hasta aquí puedo leer... No se como se 'llama' el problema que plantea Sergio y no se dónde buscar, os dejo los enlaces de la wikipedia a ver si alguien que sepa más dá con la solución del problema. http://en.wikipedia.org/wiki/Eulerian_path http://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg Salud, Jaume. _______________________________________________ Talk-es mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-es
