🚀 go-pugleaf

Yo tube que hacer algo parecido ahora en Primero de carrera, un programa
que calculaba el camino mas corto entre diferentes ciudades de los EEUU,
esta escrito y documentado, por desgracia no es lo mejor que se ha
escrito me imagino que estara lleno de bugs, y el algoritmo es del O(n!),
que es lo peor que se pude consegui, pero si te interesa te lo mando por
mail...

Por cierto mirate el algoritmo de Drijska 

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


> Se�ores Cur� del Foro,
> Se me ha planteado un problema interesante, tengo un cliente al que le
> he desarrollado una aplicaci�n de gesti�n para su empresa de servicios
> t�cnicos. La verdad es que esto es la primera vez que se me presenta y
> nunca hab�a hecho hincapi� en este tema y realmente me parece muy
> interesante, y me esta comiendo la cabeza jejeje.
> El planteamiento es el siguiente:
> Lo que necesita mi cliente es poner una opci�n el sistema para que el
> mismo programa se encargue de generar una ruta de visitas a los
> clientes que tienen aver�as o revisi�n del producto vendido y el
> t�cnico debe ir a visitar.
> O sea el sistema deber�a funcionar de manera similar a como un
> repartidor de cartas organiza su ruta de entrega, sabemos que, en
> nuestro caso todas las direcciones posibles son las de nuestros
> clientes, pero solo habr� que visitar aquellos que necesiten la visita
> del t�cnico.
> Bueno en realidad lo que necesitar�a es: como ya se cuales son los
> clientes que necesitan el d�a de hoy la visita del t�cnico, que el
> ordenador ordene de tal manera los clientes para que el t�cnico valla
> casa por casa de forma ordenada y lineal sin tener que hacer un
> recorrido de "taxista" jejeje
> 
> Espero a ver sido relativamente claro, no quiero que me soluciones el
> problema pero si me gustar�a que dieran ideas a donde apuntar o donde
> buscar alg�n tipo de informaci�n al respecto....
> 
> Acepto todo tipo de comentarios.
> 
> Desde ya muchas gracias...