Bellman-Ford algorithm solves the Shortest Path problem when the nodes weight can be negative (unlike Dijkstra).