Estructuras de datos y algoritmos · Grafos

Algoritmo de Bellman-Ford

Encontrar caminos más cortos que sigue funcionando cuando algunos pesos de arista son negativos, a costa de la velocidad.

Empezar una lección sobre Algoritmo de Bellman-Ford

Aprende antes

• Recorrido de grafos (BFS y DFS): Visitar cada vértice alcanzable, ya sea nivel por nivel (BFS) o profundizando primero (DFS).

Temas relacionados

• 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.