Estructuras de datos y algoritmos · Grafos

Algoritmo de Dijkstra

Encontrar el camino más barato desde un vértice hacia todos los demás cuando ningún peso de arista es negativo.

Empezar una lección sobre Algoritmo de Dijkstra

Aprende antes

• Recorrido de grafos (BFS y DFS): Visitar cada vértice alcanzable, ya sea nivel por nivel (BFS) o profundizando primero (DFS).
• Montículos y colas de prioridad: Una estructura en forma de árbol que siempre mantiene fácil de encontrar el elemento más pequeño, o el más grande.

Temas relacionados

• Algoritmo de Bellman-Ford: Encontrar caminos más cortos que sigue funcionando cuando algunos pesos de arista son negativos, a costa de la velocidad.