Ese problema es un problema NP completo ( http://en.wikipedia.org/wiki/NP-complete) Hay varios algoritmos para el camino mas corto que son interesante . http://en.wikipedia.org/wiki/Shortest_path_problem El mas famoso es el de dijkstra http://en.wikipedia.org/wiki/Dijkstra's_algorithm que se suele ver en teoria de grafos.
Saludos -- -------------------------------- Atte. Ing. Jose Mariano Alvarez On 12/5/06, Martín R. Comparetto <[EMAIL PROTECTED]> wrote:
Hola a todos ! Necesito hacer un procedimiento que, dado una serie de domicilios, se arme un recorrido óptimo. Es para una empresa de correo... Alguien tiene una idea de cómo hacerlo, o donde buscar algún tipo de información??? Muchas gracias a todos !! Martín R. Comparetto
