Question

Debido a la pandemia una empresa de transporte quiere resolver el inconveniente que, dado cuatro localidades a recorrer, debe hallar la ruta que le permita llegar todas las localidades una exclusiva vez, dando por seguro que la distancia que recorra sea mínima. El transporte no recorre la misma ruta todos los días por lo que la distancias entres los lugares varia.

Por ejemplo, se tiene este conjunto de puntos a recorrer con sus respectivas distancias.
Para Ud. ¿Cuál sería el algoritmo solución y código fuente en Python si los valores de las distancias varían?

ES EN PYTHON

Answer 1

Respuesta:

Explicación:

primera respuesta

Empezamos asignándole a cada variable la distancia recorrida entre los puntos F, B, A, J.Luego asignamos una variable vacía para desarrollar las operacion

ESTE ES MI CÓDIGO:

1. print(" RUTA OPTIMA ")
3. print("      B       ")
4. print("      B       ")
5. print("     /|\      ")
6. print("    / | \     ")
7. print("   /  |  \    ")
8. print("  F --|-- J   ")
9. print("   \  |  /    ")
10. print("    \ | /     ")
11. print("     \|/      ")
12. print("      A       ")
13.  
14. print("\nINGRESA LA DISTANCIA ENTRE: ")
15. dist_FB = int(input("F y B: "))
16. dist_FJ = int(input("F y J: "))
17. dist_FA = int(input("F y A: "))
18. dist_BA = int(input("B y A: "))
19. dist_BJ = int(input("B y J: "))
20. dist_AJ = int(input("A y J: "))
21.  
22. suma = 0
23.  
24. print("\nIndicar punto de partida:")
25. partida = input("-> F / B / J / A: ")
26.  
27. if partida == "F":
28.    if dist_FB <= dist_FJ and dist_FB <= dist_FA and dist_BA <= dist_BJ:
29.        suma = dist_FB + dist_BA + dist_AJ + dist_FJ
30.        print("\nRuta a seguir: F -> B -> A -> J -> F")
31.  
32.    elif dist_FA <= dist_FJ and dist_FA <= dist_FB and dist_BA <= dist_AJ:
33.        suma = dist_FA + dist_BA + dist_BJ + dist_FJ
34.        print("\nRuta a seguir: F -> A -> B -> J -> F")
35.  
36.    elif dist_FJ <= dist_FB and dist_FJ <= dist_FA and dist_BJ <= dist_AJ:
37.        suma = dist_FJ + dist_BJ + dist_BA + dist_FA
38.        print("\nRuta a seguir: F -> J -> B -> A -> F")
39.  
40.    elif dist_FJ <= dist_FB and dist_FJ <= dist_FA and dist_AJ <= dist_BJ:
41.        suma = dist_FJ + dist_AJ + dist_BA + dist_FB
42.        print("\nRuta a seguir: F -> J -> A -> B -> F")
43.  
44.    elif dist_FB <= dist_FJ and dist_FB <= dist_FA and dist_BJ <= dist_BA:
45.        suma = dist_FB + dist_BJ + dist_AJ + dist_FA
46.        print("\nRuta a seguir: F -> B -> J -> A -> F")
47.  
48.    elif dist_FA <= dist_FJ and dist_FA <= dist_FB and dist_AJ <= dist_BA:
49.        suma = dist_FA + dist_AJ + dist_BJ + dist_FB
50.        print("\nRuta a seguir: F -> A -> J -> B -> F")
51.  
52. if partida == "B":
53.    if dist_FB <= dist_BA and dist_FB <= dist_BJ and dist_FJ <= dist_FA:
54.        suma = dist_FB + dist_FJ + dist_AJ + dist_BA
55.        print("\nRuta a seguir: B -> F -> J -> A -> B")
56.  
57.    elif dist_BJ <= dist_BA and dist_BJ <= dist_FB and dist_FJ <= dist_AJ:
58.        suma = dist_BJ + dist_FJ + dist_FA + dist_BA
59.        print("\nRuta a seguir: B -> J -> F -> A -> B")
60.  
61.    elif dist_BA <= dist_FB and dist_BA <= dist_BJ and dist_AJ <= dist_FA:
62.        suma = dist_BA + dist_AJ + dist_FJ + dist_FB
63.        print("\nRuta a seguir: B -> A -> J -> F -> B")
64.  
65.    elif dist_BA <= dist_FB and dist_BA <= dist_BJ and dist_FA <= dist_AJ:
66.        suma = dist_BA + dist_FA + dist_FJ + dist_BJ
67.        print("\nRuta a seguir: B -> A -> F -> J -> B")
68.  
69.    elif dist_BJ <= dist_BA and dist_BJ <= dist_FB and dist_AJ <= dist_FJ:
70.        suma = dist_BJ + dist_AJ + dist_FA + dist_FB
71.        print("\nRuta a seguir: B -> J -> A -> F -> B")
72.  
73.    elif dist_FB <= dist_BA and dist_FB <= dist_BJ and dist_FA <= dist_FJ:
74.        suma = dist_FB + dist_FA + dist_AJ + dist_BJ
75.        print("\nRuta a seguir: B -> F -> A -> J -> B")
76.  
77. if partida == "J":
78.    if dist_BJ <= dist_FJ and dist_BJ <= dist_AJ and dist_BA <= dist_FB:
79.        suma = dist_BJ + dist_BA + dist_FA + dist_FJ
80.        print("\nRuta a seguir: J -> B -> A -> F -> J")
81.  
82.    elif dist_AJ <= dist_FJ and dist_AJ <= dist_BJ and dist_BA <= dist_FA:
83.        suma = dist_AJ + dist_BA + dist_FB + dist_FJ
84.        print("\nRuta a seguir: J -> A -> B -> F -> J")
85.  
86.    elif dist_FJ <= dist_BJ and dist_FJ <= dist_AJ and dist_FB <= dist_FA:
87.        suma = dist_FJ + dist_FB + dist_BA + dist_AJ
88.        print("\nRuta a seguir: J -> F -> B -> A -> J")
89.  
90.    elif dist_FJ <= dist_BJ and dist_FJ <= dist_AJ and dist_FA <= dist_FB:
91.        suma = dist_FJ + dist_FA + dist_BA + dist_BJ
92.        print("\nRuta a seguir: J -> F -> A -> B -> J")
93.  
94.    elif dist_BJ <= dist_FJ and dist_BJ <= dist_AJ and dist_FB <= dist_BA:
95.        suma = dist_BJ + dist_FB + dist_FA + dist_AJ
96.        print("\nRuta a seguir: J -> B -> F -> A -> J")
97.  
98.    elif dist_AJ <= dist_FJ and dist_AJ <= dist_BJ and dist_FA <= dist_BA:
99.        suma = dist_AJ + dist_FA + dist_FB + dist_BJ
100.        print("\nRuta a seguir: J -> A -> F -> B -> J")
101.  
102. if partida == "A":
103.    if dist_FA <= dist_BA and dist_FA <= dist_AJ and dist_FJ <= dist_FB:
104.        suma = dist_FA + dist_FJ + dist_BJ + dist_BA
105.        print("\nRuta a seguir: A -> F -> J -> B -> A")
106.  
107.    elif dist_AJ <= dist_BA and dist_AJ <= dist_FA and dist_FJ <= dist_BJ:
108.        suma = dist_AJ + dist_FJ + dist_FB + dist_BA
109.        print("\nRuta a seguir: A -> J -> F -> B -> A")
110.  
111.    elif dist_BA <= dist_FA and dist_BA <= dist_AJ and dist_FB <= dist_BJ:
112.        suma = dist_BA + dist_FB + dist_FJ + dist_AJ
113.        print("\nRuta a seguir: A -> B -> F -> J -> A")
114.  
115.    elif dist_BA <= dist_FA and dist_BA <= dist_AJ and dist_BJ <= dist_FB:
116.        suma = dist_BA + dist_BJ + dist_FJ + dist_FA
117.        print("\nRuta a seguir: A -> B -> J -> F -> A")
118.  
119.    elif dist_FA <= dist_BA and dist_FA <= dist_AJ and dist_FB <= dist_FJ:
120.        suma = dist_FA + dist_FB + dist_BJ + dist_AJ
121.        print("\nRuta a seguir: A -> F -> B -> J -> A")
122.  
123.    elif dist_AJ <= dist_BA and dist_AJ <= dist_FA and dist_BJ <= dist_FJ:
124.        suma = dist_AJ + dist_BJ + dist_FB + dist_FA
125.        print("\nRuta a seguir: A -> J -> B -> F -> A")
126.  
127.  
128. print("Ruta optima:", suma, "km. ")