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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показаны 2 промежуточные версии 2 участников)
Строка 1: Строка 1:
 
<!-- p18 -->
 
<!-- p18 -->
 
{{checked|}}
 
{{checked|}}
 
 
Есть неориентированный граф, список ребер…  
 
Есть неориентированный граф, список ребер…  
 
{{WikiCutBegin|в формате «узел узел стоимость»}}
 
{{WikiCutBegin|в формате «узел узел стоимость»}}
Строка 75: Строка 74:
 
{{enddiv}}
 
{{enddiv}}
  
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 13:46, 27 сентября 2024

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

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