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

[Jaume Figueras]

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.