Cuplaj maxim de cost minim

Pe scurt, pentru determinarea cuplajului maxim de cost minim se formează o rețea astfel: se dublează nodurile grafului dat - rezultând un graf bipartit, apoi se adaugă o sursă și o destinație fictive și se aplică asupra ei un algoritm de flux maxim de cost minim.