Instrucciones de uso
- Ajusta el número de ciudades (4-20 ciudades).
- Haz clic en "Generar ciudades" para crear un nuevo reto.
- Haz clic en las ciudades en el orden que quieres visitarlas.
- La primera ciudad será tu punto de inicio y final (ruta cerrada).
- Observa las distancias que aparecen en cada segmento de tu ruta.
- Puedes reiniciar tu ruta en cualquier momento.
- Cuando hayas visitado todas las ciudades, presiona "Comparar con algoritmo".
Distancia euclidiana: Se calcula usando la fórmula √[(x₂-x₁)² + (y₂-y₁)²]
Ruta cerrada: Debes regresar al punto de partida al final.
Algoritmos usados:
• ≤10 ciudades: Fuerza bruta (solución óptima)
• >10 ciudades: Algoritmo genético (aproximación)