Øv med flashcards — Korteste veier fra én kilde

Kapittel 23 · TDT4120

1 / 7

7 kort

Formel

Relaxation

Formel

if d [v] > d [u] + w (u, v) : d [v] = d [u] + w (u, v)

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