Аноним

Абсолютная медиана: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Абсолютная медиана''' ([[Absolute median]]) --- точка на [[Ребро|ребре]] (необязательно совпадающая с [[Вершина|вершиной графа]])[[Граф|граф]]а <math> G = (V,E)</math>, на которой достигается минимум функции  
'''Абсолютная медиана''' ([[Absolute median]]) точка на [[Ребро|ребре]] (необязательно совпадающая с [[Вершина|вершиной графа]]) [[Граф|граф]]а <math> G = (V,E)</math>, на которой достигается минимум функции  


<math>\sigma(y) = \sum_{v_{j} \in V} \xi_{j} d(y,v_j),</math>
<math>\sigma(y) = \sum_{v_{j} \in V} \xi_{j} d(y,v_j),</math>  


где <math>\xi_j</math> --- [[Вес вершин|вес вершины]] <math>v_j</math>,  
где <math>\xi_j</math> [[вес вершины|вес вершины]] <math>v_j</math>,  


<math>d(y,v_j)</math> --- [[Расстояние между вершинами|расстояние между вершинами]] <math>y</math> и <math>v</math>.
<math>d(y,v_j)</math> [[Расстояние между вершинами|расстояние между вершинами]] <math>y</math> и <math>v</math>.


==Литература==
==Литература==


* Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.
* Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.