Какой алгоритм размещение подходит?

Question

[asmolyakov]

Какой алгоритм подойдет для поиска такой комбинации связанных элементов, чтобы суммарная длина связей(СДС) была минимальная.
Расположение элементов в один ряд.
Длина одной связи = кол-во промежуточных элементов между двумя связанными.

Answer 1

[asmolyakov]

Еще варианты?