Programación · Grafos
Recorridos de grafos
Elige origen, algoritmo y avanza paso a paso. Pulsa un nodo del grafo para empezar desde ahí.
Grafoactualfronteravisitado
Distancia a A = 0; al resto, ∞.
Origen y destino
ORIGEN
DESTINO
Cola de prioridad
A:0
Sale siempre el de menor distancia provisional.
Distancias
| NODO | DISTANCIA | VIENE DE |
|---|---|---|
| A | 0 | — |
| B | ∞ | — |
| C | ∞ | — |
| D | ∞ | — |
| E | ∞ | — |
| F | ∞ | — |
| G | ∞ | — |
| H | ∞ | — |