learngraphtheory.org

Aprendizaje Interactivo de Teoría de Grafos

Guest User

Using app without sign in

Selección de Algoritmo

Traveling Salesman Problem

Finds shortest tour visiting all vertices exactly once

Tiempo: O(n² × 2ⁿ)
Espacio: O(n × 2ⁿ)
Caso de Uso: Route optimization, logistics, circuit board drilling

Ejecución de Algoritmo

Selecciona un algoritmo y genera pasos para comenzar la visualización

Acerca de Traveling Salesman Problem

Finds shortest tour visiting all vertices exactly once.

Caso de Uso: Route optimization, logistics, circuit board drilling

Leer el artículo completo: The Traveling Salesperson Problem Explained

Algoritmos relacionados: Hamiltonian Path, Fleet Dispatching (mTSP), Capacitated Vehicle Routing (CVRP)

Controles Interactivos
Acciones Básicas
Doble Clic → Agregar Nodo
Arrastrar → Mover Nodos
Shift + Clic → Conectar Nodos
Clic Derecho → Menú Contextual
Avanzado
Ctrl + Clic → Multi-Selección
Tecla Suprimir → Eliminar Seleccionados
Doble Clic en Arista → Editar Peso
Ctrl + Arrastrar → Desplazar Vista

Zoom Controls

100%
Nodos: 4
Aristas: 4