Saltar al contenido principal
Z

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.

Gratis Sin registro Del lado del cliente Respetuoso con la privacidad Updated

Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.

Moves: Time: 🎉 Reached the goal!
/

Pseudocódigo

Cómo usar

  1. 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. 2 Pulsa Play para ver cómo Dijkstra se expande gradualmente desde el punto de inicio en orden de distancia.
  3. 3 Usa Maze para generar obstáculos al instante, o Step para avanzar celda por celda.
  4. 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

Step-by-step animation

Watch tentative distances relax and nodes get settled by shortest distance.

Complexity

Time: O((V + E) log V) with a binary heap. Space: O(V). Non-negative weights only.

100% private

Runs entirely in your browser — nothing is uploaded.

Ejemplo

Input

weighted graph, source A

Output

settle nearest unvisited node, relax its edges → final shortest distances from A

Casos de uso comunes

  1. 1

    Weighted shortest path

    Find the least-cost route in a weighted graph (maps, networks).

  2. 2

    Why non-negative weights

    See why negative edges break the greedy invariant (use Bellman-Ford instead).

  3. 3

    Priority-queue relaxation

    Understand how a min-heap drives edge relaxation.

Resumen

Zerethon's Dijkstra visualizer animates single-source shortest paths on a weighted graph in your browser, greedily settling the nearest unvisited node and relaxing its edges. With a binary-heap priority queue it runs in O((V + E) log V) time and O(V) space. It requires non-negative edge weights.

Categoría
Algoritmos
Precio
Gratis
Privacidad
Basado en el navegador
Registro
No necesario

References

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

BFS vs DFS Dijkstra vs A*

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 herramienta

Visualizador 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 herramienta

Visualizador 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 herramienta

Visualizador 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 herramienta

Crea, comparte y crece en Zerethon Social

Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.

Regístrate gratis