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