Я новичок в минимальных связующих деревьях. Но я использовал последние несколько дней для решения проблемы, которая, по-моему, совпадает с MST, но не может выяснить связь.
Проблема заключается в проблеме минимальных затрат, когда N заказанных секций 1 ... N необходимо подключить. То есть секция N_k должна быть подключена к соседним соседям N_k-1 и N_k + 1.
Функция стоимости подключения его к каждому из соседей зависит от значения N_k-1, а также от того, подключен ли уже N_k-1 к N_k-2 и в этом случае также значение N_k-2 ...
Может кто-нибудь направить меня на пример программирования подобной проблемы?