El algoritmo de Bellman-Ford encuentra el camino más corto en un grafo dirigido ponderado, incluso si algunas aristas tienen peso negativo. Fue desarrollado por Bellman, End y Ford y tiene complejidad NP-completa. Calcula iterativamente las distancias desde cada nodo al objetivo aplicando relajación de aristas, hasta que no haya más mejoras o se detecte un ciclo de peso negativo.