Este documento presenta un algoritmo voraz para resolver el problema del viajero, el cual encuentra la ruta más corta para visitar todas las ciudades partiendo de una ciudad de origen. El algoritmo inicializa una lista vacía de ciudades visitadas y establece la ciudad de partida como la ciudad actual. Luego, mientras no se hayan visitado todas las ciudades, agrega la ciudad actual a la lista, encuentra la ciudad más cercana no visitada y la establece como la nueva ciudad actual, y acumula la distancia recorrida. Finalmente, devuelve la lista
1. El problema del viajero
1. -Renzo Romero Valverde -- N00295674
2. -Kevin Anthony chocca casapino -- N00228710
3. -Fernando Garcia Villanueva -- N00334459
4. -Jonathan Espinoza Toribio -- N00285774
5. -Julio Cesar Ordoñez Salvador -- N00274961
2. 1. Inicializar una lista vacía de ciudades visitadas
2. Inicializar la ciudad actual como la ciudad de partida
3. Mientras la lista de ciudades visitadas no contenga todas las ciudades:
4. Agregar la ciudad actual a la lista de ciudades visitadas
5. Buscar la ciudad más cercana a la ciudad actual que no haya sido visitado
6. Establecer la ciudad más cercana como la ciudad actual
7. Calcular la distancia entre la ciudad actual y la ciudad de partida
8. Agregar la distancia al acumulador de distancia
9. Devolver la lista de ciudades visitadas y la distancia total recorrida
