Shortest Common Superstring Problem

А после того, как нарисовали матрицу смежности, не получилась ли у нас задача коммивояжёра?

(eab ++ abc ++ cde = aebcde)
Должно быть:
(eab ++ abc ++ cde = eabcde)

По сути: Хабр — Торт! Понял я статью примерно процентов на 70, ибо лень вчитываться и не интересна задача, но вижу, что автор подошел со знанием дела к проблеме — респект!