8 Кратчайшее общее «надслово»
На вход программе подаётся конечное множество R слов из алфавита Σ. Множество
записывается в виде списка слов, а каждое слово представляет собой список из элементов
алфавита. Затем вводится положительное целое число K.
Существует ли такое слово w G Σ∗
, \w\ ^ K, и любое слово x G R является подсловом
слова w, то есть w = w0xw1, где w0,w1 G Σ∗
? Если такого слова не существует, напечатайте
#f. Если такое слово существует, напечатайте #t, затем длину слова, а затем само слово в
виде списка букв. Из всех возможных вариантов надслов выберите надслово минимальной
длины.
В процессе нахождения решения должна быть предусмотрена визуализация процесса
приближения текущего решения задачи к оптимальному. Предусмотрите возможность визу-
ализации результата.
Пример входных данных:
((a b c d) (b c d e) (d e f))
6
Пример печати результата:
#t
6
(a b c d e f)


нужен алгоритм(пошаговый) или хотя бы мысль как сделать