Ir a:
{{ m.name }}
| {{ l }} | |
|---|---|
| {{ l }} |
|
{{ m.note }}
{{ graphError }}
💻 Pseudocódigo
{{ line }}
🔍 Explicación
Cargá un grafo para empezar.
{{ stepBadge.icon }} {{ stepBadge.text }}{{ progressText }}
📌 {{ focus ? `Celda (${labels[focus.i]}, ${labels[focus.j]})` : 'Recurrencia' }}
{{ explain.verdict.icon }} {{ explain.verdict.text }}
{{ explain.hint }}
⏱️ Complejidad:
| {{ h }} | |
|---|---|
| {{ r[0] }} |
Leyenda
- Celda en foco (la del paso o la clickeada) / sus extremos i, j en el grafo
- En las matrices anteriores: C[i][j] (y Z[i][j]), el camino sin pasar por k
- En las matrices anteriores: C[i][k] y C[k][j] (y Z[k][j]), el camino pasando por k / nodo k en el grafo
- Fila y columna k: no cambian en esta iteración
- Cadena de predecesores en Z para reconstruir el camino
- Camino reconstruido en el grafo
∞601 Celda que mejoró en esta iteración (valor viejo tachado)