Algoritmer og DatastrukturerHjem

CMD + K

Algoritmer og DatastrukturerFlyt med minimumskostnadBegreper & formler7
1 min lesing

Flyt med minimumskostnad

Dette kapittelet generaliserer flyt-problemet ved å minimere den totale kostnaden av flyten, ikke bare maksimere mengden.

Test deg selv

Tar du quizen på kapittel 26?

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

Start quiz
Begreper & formler
5 begreper · 2 formler i kapittelet
Forrige
Maksimum flyt
Kap 25
Neste
Maksimal bipartitt matching
Kap 27