Shortest Common Superstring Problem

[Mrrl]

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

[andkorsh]

Получилась. Но в другом, более долгом и менее приближённом алгоритме.

[blackraven]

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

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

[andkorsh]

Ошибку поправил.
Огромное спасибо! Очень рад такому отзыву. Кстати, если удачно сложатся звёзды и я разберусь — подобным образом оформлю доведение второго алгоритма до множителя 3.

[blackraven]

Пишите больше, очень интересно почитать про разного рода алгоритмы. У меня уже почти год пылится идея статьи про один из алгоритмов сортировки, почти неизвестный широкой публике…