Problema del Viajante

Algoritmo de Análisis Espectral para Optimización Combinatoria

P = NP ? · 10 Ciudades · Ruta Óptima

Ciudad

Todas las rutas

Ruta más corta

Ruta en análisis

🖱 Scroll: zoom | Drag: mover | Z/X: rotar Z 📱 2 dedos: zoom+rotar | Tap: seleccionar

Fórmula TSP

Rutas = (n-1)! / 2

10 ciudades → 9! / 2 = 181,440 rutas

Todas las rutas

Ruta más corta

Ruta en análisis

🖱 Scroll: zoom | Drag: mover | Z/X: rotar Z 📱 2 dedos: zoom+rotar | Tap: seleccionar

Pipeline del Algoritmo

Listo para iniciar

Configuración

Estadísticas

Ciudades

Rutas Posibles (n-1)!/2

0.00

Distancia Óptima

0ms

Tiempo

Métricas Espectrales

λ₁ (max) -

λ₂ -

Entropía H -

Dispersión σ -

Iteraciones ASA -

Ruta Óptima

Ejecuta el algoritmo para encontrar la ruta más corta.

Log de Ejecución

Sistema listo. Genera ciudades y ejecuta el algoritmo.