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

Материал из 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.

Текущая версия от 13:43, 13 ноября 2010

Абсолютная медиана (Absolute median) — точка на ребре (необязательно совпадающая с вершиной графа) графа [math]\displaystyle{ G = (V,E) }[/math], на которой достигается минимум функции

[math]\displaystyle{ \sigma(y) = \sum_{v_{j} \in V} \xi_{j} d(y,v_j), }[/math]

где [math]\displaystyle{ \xi_j }[/math]вес вершины [math]\displaystyle{ v_j }[/math],

[math]\displaystyle{ d(y,v_j) }[/math]расстояние между вершинами [math]\displaystyle{ y }[/math] и [math]\displaystyle{ v }[/math].

Литература

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