Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:
Was (wer) ist Shortest Common Superstring - definition
Shortest Common Superstring
Es ist eine Menge S gegeben, die insgesamt n Strings enthält S={s1, s2, …, sn}. Der Shortest Common Superstring (SCS) stellt nun denjenigen String dar, der sowohl alle Elemente aus S als Substrings enthält als auch die kürzeste Länge besitzt.
