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

Материал из WEGA
Перейти к навигации Перейти к поиску
м (Защищена страница «Абсолютная медиана» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно)))
Нет описания правки
Строка 9: Строка 9:
==Литература==
==Литература==


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

Версия от 15:10, 11 ноября 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.