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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
<!-- p18 -->
 
<!-- p18 -->
 
{{checked|}}
 
{{checked|}}
 +
{{reserve-task|[[Участник:Sfirstov|Sfirstov]] 10:47, 10 декабря 2023 (UTC)}}
  
 
Есть неориентированный граф, список ребер…  
 
Есть неориентированный граф, список ребер…  

Версия 10:47, 10 декабря 2023

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

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

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