Algoritmen kan håndtere negative kanter hvis man håndterer noder som oppdateres med en kø istedenfor å merke noder med kjent og ukjent. Dette minker imidlertid algoritmens effektivitet vesentlig. Man må også gardere seg mot negative sykler i grafen (som fører til evige løkker).