Optprob/Выбор ребер и узлов в графе — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
Строка 76: Строка 76:
 
{{enddiv}}
 
{{enddiv}}
  
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Версия 11:59, 23 декабря 2023

Задача зарезервирована: Sfirstov 10:47, 10 декабря 2023 (UTC)

Есть неориентированный граф, список ребер…

Надо выбрать пять узлов и десять ребер (по два соседствующих с каждым ребром на каждый узел), так, чтобы сумма весов всех этих ребер будет минимальна.