Øv med flashcards — Søkeproblemer og uinformert søk

Kapittel 2 · TDT4136

1 / 28

← Tilbake til kapittelet

28 kort

Formel

Stikostnad

Formel

g (n) = i \sum c (s_{i}, a_{i}, s_{i + 1})

Summen av handlingskostnadene langs stien fra start til $n$ . UCS sorterer frontier på $g$ ; en vanlig feil er å bruke kostnaden til siste kant i stedet for hele summen.

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