Referanseside · Kapittel 24
Begreper & formler
Alle nøkkelbegrepene og formlene fra Korteste veier for alle par, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards6 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Floyd–Warshall
Dynamisk programmeringsalgoritme som iterativt forbedrer veier mellom alle noder.
02Johnson’s algoritme
Kombinerer Bellman-Ford og Dijkstra for å håndtere negative kanter i sparse grafer.
04Revegging
Justering av kantvekter for å fjerne negativitet uten å endre rekkefølgen på korteste veier.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.