En metode for å finne korteste vei fra en til alle, gitt at man har ikke-negative sykler. Positive sykler går fint.
Vi kjører RELAX til ting slutter å endre seg.
Den siste for løkka (5→7) er kun for å sjekke om vi har en negativ sykel.
Kjøretid:
Search
Jan 06, 2025, 1 min read
En metode for å finne korteste vei fra en til alle, gitt at man har ikke-negative sykler. Positive sykler går fint.
Vi kjører RELAX til ting slutter å endre seg.
Den siste for løkka (5→7) er kun for å sjekke om vi har en negativ sykel.
Kjøretid: Θ(VE)