{{ graphError }}
📥 Cola de prioridad (aristas)
| peso | u | v | |
|---|---|---|---|
| (vacía) | |||
| {{ e.p }} | {{ e.u }} | {{ e.v }} | mín |
🌲 MST
(sin aristas todavía)
- ({{ e.u }}, {{ e.v }}): {{ e.p }}
W = {{ currentStep.total }}
📋 Seguimiento por iteración
| Iteración | V | VMST | Arista seleccionada | Peso | W |
|---|---|---|---|---|---|
| {{ row.discarded ? '—' : row.iter }} | {{ fmtSet(row.VS) }} | {{ fmtSet(row.S) }} | {{ row.edge ? `(${row.edge.u}, ${row.edge.v})` : '—' }} | {{ row.edge ? row.edge.p : '—' }} | {{ row.total }} |
💻 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
- Vértice fuera del MST
- Vértice/arista con una entrada en la cola
- v: destino de la arista extraída / fila en curso
- w: adyacente que se está evaluando / arista en juego
- Vértice/arista del MST
- - - - Arista descartada (conectaba dos vértices del MST)