Referanseside · Kapittel 26
Begreper & formler
Alle nøkkelbegrepene og formlene fra Flyt med minimumskostnad, 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.
04Successive Shortest Path
Finn korteste augmenterende sti mht. kostnad gjentatte ganger til krav/tilbud er oppfylt.
05Potensialer (reweighting)
Velges slik at alle reduserte kostnader blir ikke-negative, så korteste-vei kan kjøres trygt.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.