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?