A B C D E F
A 0 2 0 1 0 3
B 2 0 3 0 3 2
C 0 3 0 2 0 1
D 1 0 2 0 0 1
E 0 3 0 0 0 1
F 3 2 1 1 1 0
Hola, tengo el siguiente problema, no quiero que me den el ejercicio resuelto, solo que no se como encarar la lógica del mismo. Consiste en lo siquiente: guardar en una pila las distancias y los pueblos requeridos, por ejemplo si el usuario ingresa Origen = A y destino = E
Salida:
Camino posible:A,B,C,D,F,E
Longitud: 2+3+2+1+1= 9
En realidad ya le di mil vueltas para tratar de encarar la logica pero no se x dnd empezar, si alguien puede darme una idea estaria muy agradecido.
la matriz viene a ser como un mapa de distancias entre ciudades.
A 0 2 0 1 0 3
B 2 0 3 0 3 2
C 0 3 0 2 0 1
D 1 0 2 0 0 1
E 0 3 0 0 0 1
F 3 2 1 1 1 0
Hola, tengo el siguiente problema, no quiero que me den el ejercicio resuelto, solo que no se como encarar la lógica del mismo. Consiste en lo siquiente: guardar en una pila las distancias y los pueblos requeridos, por ejemplo si el usuario ingresa Origen = A y destino = E
Salida:
Camino posible:A,B,C,D,F,E
Longitud: 2+3+2+1+1= 9
En realidad ya le di mil vueltas para tratar de encarar la logica pero no se x dnd empezar, si alguien puede darme una idea estaria muy agradecido.
la matriz viene a ser como un mapa de distancias entre ciudades.