4551
правка
Протяженность геометрических сетей: различия между версиями
Перейти к навигации
Перейти к поиску
м
Протяженность геометрических сетей (посмотреть исходный код)
Версия от 11:52, 13 февраля 2018
, 13 февраля 2018→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
Нотация | Нотация | ||
Пусть G = (V, E) – плоская геометрическая сеть, множество вершин V которой является конечным множеством местоположений точек в пространстве | Пусть G = (V, E) – плоская геометрическая сеть, множество вершин V которой является конечным множеством местоположений точек в пространстве <math>\mathbb{R}^2 \;</math>, связанных множеством ребер E, состоящим из непересекающихся прямолинейных отрезков с конечными точками в V. Обозначим для двух точек <math>p \ne q \in V \;</math> за <math>\xi_G (p,q) \;</math> [[кратчайший путь]] из p в q в сети G. Тогда | ||
(1) a(p,q) := | (1) a(p,q) := | ||
представляет собой обход, по которому необходимо идти при перемещении по сети G из точки p в точку q, вместо того чтобы пройти напрямую. Здесь |.| обозначает евклидову длину. Протяженность сети G задается следующим образом: | представляет собой обход, по которому необходимо идти при перемещении по сети G из точки p в точку q, вместо того чтобы пройти напрямую. Здесь |.| обозначает евклидову длину. Протяженность сети G задается следующим образом: | ||