Øv med flashcards — Korteste vei fra én kilde

Kapittel 10 · TDT4120

1 / 12

12 kort

Formel

Relax

Formel

d [v] \leftarrow min (d [v], d [u] + w (u, v))

Kjerneoperasjonen i alle korteste-vei-algoritmer: hvis veien via $u$ er kortere enn dagens estimat for $v$ , stram inn estimatet.

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.