I likhet med Bellman-Ford kan vi finne negative sykler ved å la den kjøre en gang til.
Til forskjell fra SLOW-APSP utnytter denne den assosiative egenskapen ved matrisemultiplikasjon, som reduserer kjøretiden.
Bruker EXTENDED-SHORTEST-PATHS
Kjøretid: