Algoritmer og Datastrukturer Hjem

CMD + K

Algoritmer og DatastrukturerTDT4120

CMD + K

Algoritmer og DatastrukturerKapittel 25Maksimum flyt

Begreper & formler8 Forrige Neste

1 min lesing

Maksimum flyt

Maksimum flyt-problemet handler om å sende mest mulig ‘flyt’ fra en kilde til et sluk gjennom et nettverk med kapasitetsbegrensninger.

Tar du quizen på kapittel 25?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Begreper & formler

5 begreper · 3 formler i kapittelet

Korteste veier for alle par

Flyt med minimumskostnad