Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 5 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

Составители: 

Рубрика: 

7
ПРИНЯТЫЕ ОБОЗНАЧЕНИЯ
),(
M
A
G
= – граф с An = вершинами и Mm
=
дугами;
{
}
n
j
AA = – множество n вершин графа
G
;
(){}
m
jiM ,= – множество дуг графа
G
;
−),(
j
i дуга с началом в вершине
i
A и концом в вершине
j
A ;
−
ij
c длина дуги (в соответствующих единицах);
−−= )1(
/
nnm
ϕ
коэффициент полноты матрицы c;
−= ljk
lk
KK ,,,
,
путь (маршрут), проходящий через вершины с
указанными номерами;
−
0
,lk
μ
кратчайший путь от вершины
k
A до вершины
l
A ;
−= )(
,, lklk
LL
длина пути от вершины
k
A
до вершины
l
A
;
(
)
kj
Э
– величина энергозатрат при движении по маршруту
kj
;
⊂ – знак включения;
−∈ знак принадлежности;
⇒
– знак следования;
∃– квантор существования («существует»);
−∀ квантор всеобщности («каждый», «всякий»);
f – знак предпочтения (доминирования).

Страницы