Øv med flashcards — Korteste veier for alle par

Kapittel 24 · TDT4120

1 / 6

6 kort

Formel

Floyd–Warshall rekurrens

Formel

d_{ij}^{(k)} = min (d_{ij}^{(k - 1)}, d_{ik}^{(k - 1)} + d_{kj}^{(k - 1)})

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