Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
м (StasFomin переименовал страницу Динамическое программирование. Гвоздики/Гилязев Руслан в [[Динамическое программирование для задачи о рюк…)
(Массовая правка: добавление Категория:Теоретические задачи)
 
(не показано 13 промежуточных версий этого же участника)
Строка 1: Строка 1:
 +
На прямой дощечке вбиты N гвоздиков.
  
На прямой дощечке вбиты N гвоздиков. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна. Построить полиномиальный от N алгоритм решающий задачу.
+
Любые два гвоздика можно соединить ниточкой.  
  
[[Категория:Предложенные студентами задачи]]
+
Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
 +
 
 +
Построить полиномиальный от N алгоритм решающий задачу.
 +
 
 +
[[Категория:Решенные задачи]]
 +
[[Категория:Теоретические задачи]]

Текущая версия на 06:50, 4 мая 2023

На прямой дощечке вбиты N гвоздиков.

Любые два гвоздика можно соединить ниточкой.

Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.

Построить полиномиальный от N алгоритм решающий задачу.