Referanseside · Kapittel 23
Begreper & formler
Alle nøkkelbegrepene og formlene fra Korteste veier fra én kilde, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards7 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
02Relaxation
Prosess som forsøker å forbedre estimatet til korteste vei via naboer.
03Dijkstra
Bruker en prioritetskø og fungerer kun når alle kanter har ikke-negative vekter.
05Negativ syklus
En løkke der total vekt < 0, noe som gjør korteste vei udefinert.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.