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.
Visualizador del algoritmo de Dijkstra es una utilidad algoritmos gratuita de Zerethon Tools. 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. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
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 →
Comparar
Herramientas relacionadas
Visualizador del algoritmo de búsqueda de caminos A*
Búsqueda de caminos A* interactiva sobre una cuadrícula, con heurística de distancia Manhattan — dibuja muros, mueve el punto de inicio/destino, genera laberintos y ejecuta la búsqueda paso a paso. Funciona íntegramente en el navegador.
Abrir herramientaVisualizador de Búsqueda en Anchura (BFS)
Búsqueda en anchura interactiva sobre una cuadrícula de celdas — dibuja muros, mueve el punto de inicio/destino, genera laberintos y observa la expansión paso a paso por capas. Funciona directamente en tu navegador.
Abrir herramientaVisualizador de Búsqueda en Profundidad (DFS)
Búsqueda en profundidad interactiva sobre una cuadrícula — dibuja muros, mueve el punto de inicio/destino, genera laberintos y ejecuta paso a paso el proceso de exploración en profundidad. Funciona íntegramente en el navegador.
Abrir herramientaVisualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.