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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- p18 --> {{checked|}} Есть неориентированный граф, список ребер в формате «узел узел стоимость…»)
 
Строка 2: Строка 2:
 
{{checked|}}
 
{{checked|}}
  
Есть неориентированный граф, список ребер в формате «узел узел стоимость»:
+
Есть неориентированный граф, список ребер…
 +
{{WikiCutBegin|в формате «узел узел стоимость»}}
 
<pre>
 
<pre>
 
1 49                6   
 
1 49                6   
Строка 68: Строка 69:
 
50 43                7  
 
50 43                7  
 
</pre>
 
</pre>
 +
{{WikiCutEnd}}
  
 
Надо выбрать пять узлов и десять ребер (по два соседствующих с каждым ребром на каждый узел), так, чтобы сумма весов всех этих ребер будет минимальна.
 
Надо выбрать пять узлов и десять ребер (по два соседствующих с каждым ребром на каждый узел), так, чтобы сумма весов всех этих ребер будет минимальна.

Версия 20:23, 17 ноября 2022

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

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