Python - problema al imprimir el resultado

 
Vista:
sin imagen de perfil

problema al imprimir el resultado

Publicado por joaquin (1 intervención) el 29/01/2020 02:33:50
Hola, tengo un problema con un codigo que saqué de un libro. El codigo, es para encontrar el mejor camino desde un ESTADO_INICIAL hacia una SOLUCION (luego este imprime el recorrido como el RESULTADO) . Cuestion, que el problema surge cuando el ESTADO_INICIAL es A y la SOLUCION es C, y para llegar a C, tiene que pasar por B, (ya que tiene menos distancia que ir directo a C).
En este caso tendria que imprimir ['A', 'B','C'], pero solamente imprime ['A']. Alguien me podrá ayudar?

1
2
3
4
5
6
7
conexiones = {
        "A": {"B": 1, "C": 10},
        "B": {"C": 2, "A": 4},
        "C": {"A": 1},
    }
estado_inicial = "A"
solucion = "C"

(con eso queda mejor explicado)

dejo enlaces a los codigos

https://linkode.org/#wHRCnhN0EqO8eUe9FFsLU (ese es el modulo que necesita ser importado)

https://linkode.org/#thWbs3mfi0974aSlX9zZ15 (codigo del problema)
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder