Есть некоторое количество обьектов N> 2;
Задана стоимость каждой связи(колчичество связей =K ) между обьектами ,как минимум одна связь связывает 1 обьект;
Например
создать алгоритм оперделения 2 наименьших стоимостей путей между всеми N обьектами связанными K путями.
Я думаю, для начала нада определить обьекты,связаные только одной связью и c них как-то начинать отсчет.
Еще если существует такая ситуация
можна использовать след. алгоритм: C связывается c наименьшею по стоимости связью(c B-C или D-C ) ,если оставшеяся связь (B-C или D-C) дешевле связи B-D,то и ею тоже свзяываем,если нет,то связью C-D/
Например C-D=50
B-C=40
B-D=30,то D-B-C
У кого есть еще какие сображения.