Ejemplo resuelto y comentado de circuito por ciudades colombianas
Un viajante de comercio que vive en Las Lomitas parte de su casa y debe recorrer las ciudades: El Reyuno, San Homero, Cubillos, Dolores y Quilapaguay para hacer sus ventas. Finalmente, debe regresar a su casa. Como tiene varias alternativas para recorrer las ciudades, se quiere encontrar en qué orden debe hacer su recorrido para minimizar el trayecto total recorrido. La tabla a continuación da las distancias en kilómetros entre las ciudades cuando existe conexión entre ellas. Obsérvese que en este caso la matriz es simétrica.
| Las Lomitas | El Reyuno | San Homero | Cubillos | Dolores | Quilapaguay | |
| Las Lomitas | 8 | 3 | 4 | |||
| El Reyuno | 8 | 1 | 5 | 9 | ||
| San Homero | 1 | 7 | 2 | 21 | ||
| Cubillos | 3 | 5 | 7 | 3 | ||
| Dolores | 9 | 2 | 35 | |||
| Quilapaguay | 4 | 21 | 3 | 35 |
Solución
Una vez tengamos abierta la aplicación se selecciona la acción "Cargar ejemplos" y se selecciona el ejemplo "ciudades_colombianas.csv". A continuación pinchamos en la pestaña ”Datos” y nos aparece lo siguiente:
Se observa que no se han puesto ni las distancias de una ciudad a sí misma, ni tampoco aquellos caminos imposibles. Si pinchamos en la pestaña ”Solución” nos aparece un mensaje con la secuencia de ciudades a visitar y el coste hace referencia a la distancia total. Es la distancia mínima.
Para el problema que nos atañe la ruta mínima sería de longitud 33 y la secuencia a visitar sería: Las Lomitas, Quilapaguay, Cubillos, San Homero, Dolores, El Reyuno y vuelta a Las lomitas. Para finalizar pinchamos en ”Gráfico” y nos aparece un grafo con el sentido del recorrido a realizar.
