learngraphtheory.org

Aprendizaje Interactivo de Teoría de Grafos

Guest User

Using app without sign in

Selección de Algoritmo

Dijkstra's Algorithm

Finds shortest paths from source to all vertices in weighted graphs

Tiempo: O((V + E) log V)
Espacio: O(V)
Caso de Uso: GPS navigation, network routing, shortest path problems

Ejecución de Algoritmo

Selecciona un algoritmo y genera pasos para comenzar la visualización

Acerca de Dijkstra's Algorithm

Finds shortest paths from source to all vertices in weighted graphs.

Caso de Uso: GPS navigation, network routing, shortest path problems

Leer el artículo completo: Shortest Path Algorithms Explained

Algoritmos relacionados: Bellman-Ford Algorithm, Floyd-Warshall Algorithm, Breadth-First Search

Controles Interactivos
Acciones Básicas
Doble Clic → Agregar Nodo
Arrastrar → Mover Nodos
Shift + Clic → Conectar Nodos
Clic Derecho → Menú Contextual
Avanzado
Ctrl + Clic → Multi-Selección
Tecla Suprimir → Eliminar Seleccionados
Doble Clic en Arista → Editar Peso
Ctrl + Arrastrar → Desplazar Vista

Zoom Controls

100%
Nodos: 4
Aristas: 4