SLOW-APSP

I likhet med Bellman-Ford kan vi finne negative sykler ved å la den kjøre en gang til.

---

Bruker EXTENDED-SHORTEST-PATHS

Kjøretid: $\Theta (V^4)$