Foros del Web » Programando para Internet » Python »

problema del agente viajero_ayuda para su solucion

Estas en el tema de problema del agente viajero_ayuda para su solucion en el foro de Python en Foros del Web. Hola, necesito hacer un programa en python que dada dos ciudades, me calcule las posibles rutas con sus respectivas distancias a traves de los algoritmos ...
  #1 (permalink)  
Antiguo 07/10/2015, 17:38
 
Fecha de Ingreso: octubre-2015
Ubicación: Mexico, DF
Mensajes: 5
Antigüedad: 3 años, 10 meses
Puntos: 0
Pregunta problema del agente viajero_ayuda para su solucion

Hola, necesito hacer un programa en python que dada dos ciudades, me calcule las posibles rutas con sus respectivas distancias a traves de los algoritmos de busqueda por anchura y busqueda por profundidad.

tengo una matriz adyacente donde cada campo de la matriz me representa la distancia entre una ciudad y otra, pero no se como relacionar el nombre de la ciudad con esta matriz adyacente.

Por favor si alguien pudiera ayudarme, con este tema...

aqui adjunto la matriz adyacente:

Ady=[
[0,0,0,0,0,0,227,0,216,99,91,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,220,0,0,0,0,329,0,0,0,0,253],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,244,0,0],
[0,0,0,0,120,0,0,0,0,0,0,0,0,0,241,176,0,0],
[0,0,0,0,0,0,0,0,0,0,0,534,0,0,297,0,0,0],
[0,0,0,0,0,0,0,0,192,0,0,201,0,0,313,0,335,0],
[0,0,0,0,0,0,0,0,104,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,389,0,0,0,329,0,396,0,0,313],
[0,0,0,0,0,0,0,0,0,0,0,0,0,188,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,240],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,372,0,145,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,107,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,348,0,0],
]
  #2 (permalink)  
Antiguo 07/10/2015, 18:09
Avatar de _Lucifer_  
Fecha de Ingreso: junio-2006
Mensajes: 1.662
Antigüedad: 13 años, 2 meses
Puntos: 28
Respuesta: problema del agente viajero_ayuda para su solucion

habana102013 No se si entiendo bien la pregunta, ¿qué no sabes cómo relacionar? Porque Ady[1][5] sería la distancia que hay entre la ciudad 1 y 5 por ejemplo.
__________________
Si crees que no tiene sentido, etonces probablemente lo tenga... :arriba:
  #3 (permalink)  
Antiguo 07/10/2015, 22:00
 
Fecha de Ingreso: octubre-2015
Ubicación: Mexico, DF
Mensajes: 5
Antigüedad: 3 años, 10 meses
Puntos: 0
Pregunta Respuesta: problema del agente viajero_ayuda para su solucion

si, bueno creo que no me explique bien arriba, perdona es que recien estoy tomando este curso y todavia me cuesta trabajo... la matriz adyacente me indica las distancia entre las ciudades, por ejemplo ady[0] me da la lista de las ciudades con las que tiene enlace la ciudad 1 q en este caso digamos q es barcelona, por ejemplo, dnd hay 0 en esta lista se corresponde con otras ciudades con las que no tiene conexion, y donde hay valores son las distancias a las ciudades con las que si hay un enlace.

Mi problema es el siguiente, cuando yo ejecute el programa, este tiene que ser capaz de dada dos ciudades (origen, destino), mostrarme todas las posibles rutas entre ambas, usando el algoritmo de busqueda en anchura y busqueda en profundidad, asi como los km para cada ruta generada.
La implementacion de BPA y BPP, mas o menos la tengo asimilada pero lo que no he podido hacer es como relaciono estos datos del nombre de la ciudad con las distancias entre ellas? es que debo hacer otra lista con el nombre de las ciudades? pero aun asi como las hago corresponder con la matriz adyacente.
Agradezco tu ayuda con este problema... pq la verdad q ya no se me ocurre nada

Etiquetas: agente, solucion
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 18:23.