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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Абсолютная медиана''' (Absolute median) --- точка на ребре (необязательно ...)
 
Нет описания правки
Строка 7: Строка 7:
<math>d(y,v_j)</math> --- [[Расстояние между вершинами|расстояние между вершинами]] <math>y</math> и <math>v</math>.
<math>d(y,v_j)</math> --- [[Расстояние между вершинами|расстояние между вершинами]] <math>y</math> и <math>v</math>.


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


{[Кристофидес]}
{[Кристофидес]}

Версия от 18:41, 16 апреля 2009

Абсолютная медиана (Absolute median) --- точка на ребре (необязательно совпадающая с вершиной графа)графа G=(V,E), на которой достигается минимум функции

σ(y)=vjVξjd(y,vj),

где ξj --- вес вершины vj,

d(y,vj) --- расстояние между вершинами y и v.

Литература

{[Кристофидес]}