Set Covering oder Überdeckungsproblem
-
Hallo,
kann mir jemand einen Pseudocode über besagtes Problem schreiben, hab mich ein bisschen verhädert .
Eingaben:
Menge M = {a_1, ..., a_n}
mit a_1, ... , a_n element NTeilmengen S_1, ..., S_m von M
und eine Zahl k element NGesucht ist eine Menge I teilmenge von 1, ..., m
mit |I| = k und S_i = MDankeschön, Link würde auch schon reichen!
-
kann mir jemand einen Pseudocode über besagtes Problem schreiben, hab mich ein bisschen verhädert.
Nein.