{{ draftError }}
📥 Pendientes ({{ STRATEGIES[strategy].struct }})
| nodo | suma / cota |
|---|---|
| (vacía) | |
| {{ nodes[id].label }} sale | {{ nodes[id].sum }} / {{ nodes[id].bound }} |
En el orden en que van a salir.
★ Mejor
mejor = {{ fmtBest(currentStep.best) }}
mejorSolucion = {{ currentStep.bestId === null ? '—' : fmtChosen(nodes[currentStep.bestId]) }}
Generados: {{ visibleNodes.length }} de {{ maxNodes }} nodos posibles
📋 Seguimiento por paso
| Paso | Sale | Suma / cota | mejor | Qué pasa |
|---|---|---|---|---|
| (todavía no salió ningún nodo) | ||||
| {{ row.k }} | {{ row.label }} | {{ row.sum }} / {{ row.bound }} | {{ fmtBest(row.best) }}{{ row.star ? ' ★' : '' }} | {{ row.what }} |
💻 Pseudocódigo
{{ line }}
🧩 Funciones para suma de subconjuntos
Números (en el orden del árbol): {{ items.join(', ') }} · W = {{ target }}
| HijosDe(nodo) | incluir o no incluir el siguiente número |
| EsFactible(nodo) | suma ≤ {{ target }} |
| EsSolucion(nodo) | siempre: todo subconjunto factible es una solución |
| Valor(nodo) | la suma |
| Cota(nodo) | suma + todos los números que faltan decidir (0 si es infactible) |
🔍 Explicación
{{ currentStep.badge.icon }} {{ currentStep.badge.text }}
Paso {{ currentStepIndex + 1 }} de {{ steps.length }}
⏱️ Complejidad:
| {{ h }} | |
|---|---|
| {{ r[0] }} |
Leyenda
- {10, !8} incluye el 10 y no el 8; abajo, suma / cota
- En pendientes
- Nodo que acaba de salir
- Ya salió
- Mejor solución hasta ahora (★)
- Nodo seleccionado con un clic (o en su paso de la tabla): su paso queda resaltado
- 3 Paso en que salió de pendientes
- ✗ Infactible (suma > W)
- ✂ Poda por cota (cota ≤ mejor)