Visualizador del algoritmo de Dijkstra
Visualiza la búsqueda de caminos de Dijkstra sobre una cuadrícula de celdas — dibuja muros, mueve el punto de inicio y destino, genera laberintos y ejecuta la búsqueda paso a paso. Funciona directamente en el navegador.
Click & drag on the grid to draw walls · drag the green and red squares to move start / goal · then press Play. Want a challenge? Hit Pruébalo tú mismo and solve the maze by hand.
Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.
Pseudocódigo
Time · Space
Cómo usar
- 1 Dibuja muros haciendo clic y arrastrando sobre la cuadrícula; arrastra el punto de inicio (verde) o el punto de destino (rojo) para moverlos.
- 2 Pulsa Play para ver cómo Dijkstra se expande gradualmente desde el punto de inicio en orden de distancia.
- 3 Usa Maze para generar obstáculos al instante, o Step para avanzar celda por celda.
- 4 Al llegar al destino, el camino más corto se resaltará en color dorado.
Por qué usar esta herramienta
- Observa cómo Dijkstra explora las celdas en orden creciente de distancia — el clásico patrón de búsqueda de costo uniforme (uniform-cost search).
- En una cuadrícula sin pesos, donde cada arista cuesta 1, Dijkstra encuentra el camino más corto.
- Compara su amplio radio de exploración con A*, que usa una heurística para dirigirse directamente hacia el destino.
- Se ejecuta completamente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es el algoritmo de Dijkstra?
El algoritmo de Dijkstra encuentra el camino más corto desde un nodo de origen hacia todos los demás nodos de un grafo ponderado con aristas no negativas, expandiendo siempre primero el nodo no visitado más cercano.
¿Cuál es la complejidad temporal del algoritmo de Dijkstra?
Con una cola de prioridad implementada como binary-heap, la complejidad es O(E log V), donde V es el número de vértices y E es el número de aristas.
¿En qué se diferencia Dijkstra de BFS?
En un grafo sin pesos, ambos exploran de la misma manera y encuentran el camino más corto. Dijkstra generaliza BFS a grafos ponderados ordenando la cola de frontera por distancia total acumulada en lugar de por número de saltos.
¿En qué se diferencia Dijkstra de A*?
A* suma una estimación heurística de la distancia restante a la prioridad, por lo que explora directamente hacia el destino y normalmente necesita visitar muchos menos nodos mientras sigue encontrando el camino más corto.
¿Qué es Visualizador del algoritmo de Dijkstra?
El visualizador del algoritmo de Dijkstra simula la búsqueda del camino más corto en una cuadrícula de celdas: el algoritmo se expande continuamente desde la celda no visitada más cercana, explorando gradualmente hacia afuera según la distancia hasta alcanzar el destino, y luego resalta el camino más corto encontrado. Puedes dibujar muros y mover el punto de inicio y el punto de destino.
Características
Animación paso a paso
Observa cómo se relajan las distancias provisionales y cómo se fijan los nodos por distancia más corta.
Complejidad
Tiempo: O((V + E) log V) con un binary heap. Espacio: O(V). Solo pesos no negativos.
100% privado
Se ejecuta totalmente en tu navegador — no se sube nada.
Ejemplo
Input
weighted graph, source AOutput
settle nearest unvisited node, relax its edges → final shortest distances from ACasos de uso comunes
-
1
Camino más corto ponderado
Encuentra la ruta de menor coste en un grafo ponderado (mapas, redes).
-
2
Por qué pesos no negativos
Descubre por qué las aristas negativas rompen el invariante voraz (usa Bellman-Ford en su lugar).
-
3
Relajación con cola de prioridad
Entiende cómo un min-heap dirige la relajación de aristas.
El visualizador de Dijkstra de Zerethon anima el algoritmo de caminos más cortos desde un único origen en un grafo ponderado directamente en tu navegador, fijando de forma voraz el nodo no visitado más cercano y relajando sus aristas. Con una cola de prioridad basada en un binary heap, se ejecuta en tiempo O((V + E) log V) y espacio O(V). Requiere pesos de arista no negativos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- MIT OCW 6.006 — Introduction to Algorithms (CLRS) — MIT OpenCourseWare
- VisuAlgo — Single-Source Shortest Paths — VisuAlgo (NUS)
- Algoritmo de Dijkstra (E. W. Dijkstra, 1959) — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador del algoritmo de Dijkstra funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Graph Algorithms →
Crea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.