SoloCodigo
Programación General => Visual Basic 6.0 e inferiores => VBA => Mensaje iniciado por: edmon en Jueves 7 de Junio de 2007, 20:45
-
hola a todos:
Espero que alguien pueda ayudarme, estoy haciendo un sistema en visual Basic (VBA) y autocad, para poder encontrar la ruta mas corta dentro de un mapa digitalizado en autocad.
Tengo una base de datos con todos los puntos sobre el mapa logro dibujar los puntos sobre el mapa en autocad, pero no logro hacer el algoritmo para que me de la ruta mas corta ya trate con el algoritmo de dijkstra pero es muy particular y quiero algo que sea mas general me dijeron que el algoritmo de floyd hace esto.
Si alguien puede decirme donde encontrar el codigo en visual basic (yo lo tengo en java pero esta muy complicado reescribirlo) se lo agradeceria a cambio yo les daria el codigo que tengo si es q ha alguien le interesa el proyecto
si alguien puede ayudarme se lo agradecere mucho...
-
Hola.
No existe respuesta a esa pregunta. Ese es uno de los llamados problemas del milenio, Conocido como h ttp://es.wikipedia.org/wiki/Problema_del_agente_viajero (http://ttp://es.wikipedia.org/wiki/Problema_del_agente_viajero)]'Problema del agente viajero' (y nombres similares).
A lo más que se puede llegar es a algoritmos 'satisfactorios' en base a la cantidad de puntos y el tiempo que consideres 'justo'.
Dicho de otro modo, computacionalmente resulta imposible calcular la ruta más corta de entre 70 puntos en lo que dura toda tu vida ni con el ordenador más rápido del mundo ni multiplicado por un billón.
Si tienes un algoritmo más rápido que el factorial y te funciona bién siéntete satisfecho.
nota: el foro no me deja colocar enlaces, así lo pongo como puedo, conponlo adecuadamente... eliminado los espacios entre (h ttp)
-
hola a todos:
Espero que alguien pueda ayudarme, estoy haciendo un sistema en visual Basic (VBA) y autocad, para poder encontrar la ruta mas corta dentro de un mapa digitalizado en autocad.
Tengo una base de datos con todos los puntos sobre el mapa logro dibujar los puntos sobre el mapa en autocad, pero no logro hacer el algoritmo para que me de la ruta mas corta ya trate con el algoritmo de dijkstra pero es muy particular y quiero algo que sea mas general me dijeron que el algoritmo de floyd hace esto.
Si alguien puede decirme donde encontrar el codigo en visual basic (yo lo tengo en java pero esta muy complicado reescribirlo) se lo agradeceria a cambio yo les daria el codigo que tengo si es q ha alguien le interesa el proyecto
si alguien puede ayudarme se lo agradecere mucho...
hola:
Un favorsote, en la unviersidad m han dejado hacer un programa en java sobre le agente viajero, me podrias pasar tu codigo porfas......
Cuidat...
-
Hola disculpa no se si podrias pasarme la solucion que tienes en java porque seria una gran ayuda para mi proyecto de la Universidad :)