📥 Cola
- (vacía)
- {{ label }} frente
📏 Distancias
| {{ n.label }} |
|---|
| {{ currentStep && currentStep.distances[n.label] !== Infinity ? currentStep.distances[n.label] : '∞' }} |
💻 Pseudocódigo
{{ line }}
🔍 Explicación
Cargá un grafo y presioná ▶️ o "Paso siguiente" para empezar.
{{ currentStep.badge.icon }} {{ currentStep.badge.text }}
Paso {{ currentStepIndex + 1 }} de {{ steps.length }}
📌 {{ pinnedInfo ? `Nodo ${pinned}` : 'Nodo fijado' }}
- {{ line }}
Hacé clic en un nodo del grafo para seguir su estado paso a paso.
⏱️ Complejidad:
| {{ h }} | |
|---|---|
| {{ r[0] }} |
Leyenda
- No descubierto (distancia ∞)
- En cola (pendiente de procesar)
- Actual (procesándose ahora)
- Procesado
- Arista de árbol (asignó distancia nueva)
- Arista descartada (vecino ya tenía distancia)