{{ draftError }}
🧮 Cota de {{ focus.label }}
{{ pinnedVisible ? 'fijado' : 'paso actual' }}
| {{ c + 1 }} | |
|---|---|
| {{ r + 1 }} | {{ r === c ? '·' : fmtNum(w ?? Infinity) }} |
{{ focus.calc }}
fijada ·
no se puede usar ·
mínimo de la fila
🗺️ {{ graphView.title }}
📥 Pendientes ({{ STRATEGIES[strategy].struct }})
| nodo | costo / cota |
|---|---|
| (vacía) | |
| {{ nodes[id].label }} sale | {{ nodes[id].detail }} |
En el orden en que van a salir.
★ Mejor
mejor = {{ fmtBest(currentStep.best) }}
mejorSolucion = {{ currentStep.bestTour ? fmtTour(currentStep.bestTour) : '—' }}
Generados: {{ visibleNodes.length }} de {{ maxNodes }} nodos posibles
📋 Seguimiento por paso
| Paso | Sale | Costo / cota | mejor | Qué pasa |
|---|---|---|---|---|
| (todavía no salió ningún nodo) | ||||
| {{ row.k }} | {{ row.label }} | {{ row.detail }} | {{ fmtBest(row.best) }}{{ row.star ? ' ★' : '' }} | {{ row.what }} |
💻 Pseudocódigo
{{ line }}
🧩 Funciones para el viajante
El tour sale de v1 y vuelve a v1. Un nodo es el camino fijado hasta ahora.
| HijosDe(nodo) | agregar al camino cada vértice que falta; con n − 1 fijados, el tour se completa solo (el que falta y la vuelta a v1) |
| EsFactible(nodo) | todas las aristas del camino (y del tour, en una hoja) existen |
| EsSolucion(nodo) | es una hoja: un tour completo |
| Valor(nodo) | la longitud del tour |
| Cota(nodo) | costo del camino + el mínimo de cada fila que todavía tiene que salir, sin volver a entrar a un vértice del camino y sin que el último vuelva a v1 antes de tiempo (∞ si es infactible; en una hoja, la longitud del tour) |
🔍 Explicación
{{ currentStep.badge.icon }} {{ currentStep.badge.text }}
Paso {{ currentStepIndex + 1 }} de {{ steps.length }}
⏱️ Complejidad:
| {{ h }} | |
|---|---|
| {{ r[0] }} |
Leyenda
- [1, 3] camino fijado desde v1; abajo, costo / cota. En una hoja, el tour completo y su longitud
- En pendientes
- Nodo que acaba de salir
- Ya salió
- Mejor solución hasta ahora (★)
- Nodo fijado con un clic (o en su paso de la tabla): su cota en la matriz y su paso resaltado
- 3 Paso en que salió de pendientes
- ✗ Infactible (usa una arista que no existe)
- ✂ Poda por cota (cota ≥ mejor)