Абсолютный внутренний центр

Абсолютный внутренний центр (Absolute incentre) — точка на дуге (необязательно совпадающая с вершиной), на которой достигается минимум величины $s_t(y) = \max_v (\xi(v)d(v,y)),$ где $\xi(v)$ — вес вершины $v,$ $d(v,y)$ — расстояние между вершинами $v$ и $y$.

Литература

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