Foro de Algoritmia de Programación de Software

Foro temático del curso - FR1

Foro temático del curso - FR1

Algoritmia de Programación del Software

Tema de debate

Estimado estudiante.

Responda las siguiente pregunta:

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?

Instrucciones:

• Realiza tu aporte. Si incluyes frases textuales, deberás citar al autor.
• Pertinencia del aporte: Evita usar únicamente frases como: “Estoy de acuerdo” o “estoy en desacuerdo”. Justifica tu respuesta con ejemplos, evidencias o con tu punto de vista, siempre en el marco del respeto.

SOLUCION

Mi solución lo realicé usando Python, primero en consola y luego lo hice con TKinter para darle una interfaz gráfica, también usé PSeint iniciando el algoritmo de solución el cual también me brinda el Diagrama de Flujo.

A continuación adjunto los código fuente que fueron subidos al repositorio GitHub

• Pseudocódigo
• Código para consola
• Código TKinter

Todos los código fuente en el siguiente enlace:

• Todos los archivos

Finalmente adjunto una captura del Diagrama de Flujos, una captura del resultado en consola y captura de resultado con interfaz gráfica:

Diagrama de Flujo

Resultado en Consola

Resultado con interfaz TKinter:

1. Ventana donde se muestra el planteamiento de problema, al presionar el botón de "Solución" se abrirá otra ventana

2. Ventana de solución, aquí se introduce los datos y al presionar el botón de partida (F/B/J/A) se mostrará el resultado en la misma ventana junto a la distancia que se recorrerá.

Kenyi Hancco Ingeniaría de Software

+51 910594824Puno, Perú

   @kenyihq