• Viernes 8 de Noviembre de 2024, 21:00

Autor Tema:  Camino Mas Corto  (Leído 10069 veces)

edmon

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Camino Mas Corto
« en: Jueves 7 de Junio de 2007, 20:45 »
0
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...

Nebire

  • Miembro HIPER activo
  • ****
  • Mensajes: 670
    • Ver Perfil
Re: Camino Mas Corto
« Respuesta #1 en: Viernes 29 de Junio de 2007, 07:16 »
0
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]'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)
«Ma non troppo»
----> ModoVacaciones = False<----

mousemu

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Camino Mas Corto
« Respuesta #2 en: Domingo 4 de Noviembre de 2007, 05:21 »
0
Cita de: "edmon"
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...

ahome-chan

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Camino Mas Corto
« Respuesta #3 en: Miércoles 10 de Septiembre de 2008, 07:13 »
0
Hola disculpa no se si podrias pasarme la solucion que tienes en java porque seria una gran ayuda para mi proyecto de la Universidad :)