Bellman-Ford berechnet kürzeste Wege von einem Startknoten und erlaubt negative Kantengewichte.
Er erkennt negative Zyklen, die vom Start erreichbar sind. Laufzeit: O(∣V∣∣E∣)O(|V||E|)O(∣V∣∣E∣).