Skip to content

Instantly share code, notes, and snippets.

@KingKevin23
Last active July 31, 2020 20:55
Show Gist options
  • Select an option

  • Save KingKevin23/70807797c81321a6e44b03f298832476 to your computer and use it in GitHub Desktop.

Select an option

Save KingKevin23/70807797c81321a6e44b03f298832476 to your computer and use it in GitHub Desktop.
u steht für die Vereinigung, n für den Schnitt
Algorithmus SetCoverGreedy(S):
ergebnis <- {}
for i in S do
if i \ ergebnis != {} then
ergebnis <- ergebnis u i
return ergebnis
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment