Hardprob/Maximum K-Facility Location — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, доходы <m>p(v_i,v_j)\in N</m>. * Найти места для строительства…»)
 
Строка 2: Строка 2:
 
* Полный граф <m>G=\left(V,E\right)</m>, доходы <m>p(v_i,v_j)\in N</m>.
 
* Полный граф <m>G=\left(V,E\right)</m>, доходы <m>p(v_i,v_j)\in N</m>.
 
* Найти места для строительства мест обслуживания, <m>F\subseteq V,\ \vert F\vert=k</m>.
 
* Найти места для строительства мест обслуживания, <m>F\subseteq V,\ \vert F\vert=k</m>.
* Максимизировать максимальный полный доход <m>\sum\limits_{v\in V}\max\limits_{f\in F} p(v,f)</m>.
+
* Максимизировать максимальный полный доход  
 +
 
 +
<m>\sum\limits_{v\in V}\max\limits_{f\in F} p(v,f) → \max </m>.
  
 
----
 
----

Версия 17:32, 10 апреля 2023

  • Полный граф , доходы .
  • Найти места для строительства мест обслуживания, .
  • Максимизировать максимальный полный доход

.


Задача в лаб22 (рид-онли просмотр)