ВУЗ:
Составители:
Рубрика:
X
1
, ..., X
K
D K
(i, j) i j
D
D
i,j
≥ 0, D
i,i
= 0, i, j = 1, ..., K;
D
i,j
= D
j,i
, i, j = 1, ..., K;
D
i,j
+ D
j,k
≥ D
i,k
, i, j, k = 1, ..., K.
D
i,j
D
j,i
i j j i
D
i,j
= D
j,i
=
1
2
(δ(i, j) + δ(j, i)).
��� ����� ��� ����������� ������������ ���� ������������ �� �������� ���� ���������� ������ ��� ������������ ������������ ��� ��� ���� �������� �� ����� ������ �� ���������� ������������ ������������ ������ ������������ ������� �������� ��� ������� ������� ������������ ��������� ������ �������� � ��� ������� ������� ��� ������� X1, ..., XK � ��� ������� ����� ���� ������ ���������� � ������� ������������� ����������� ��������� �� ���� ���������� � ���� ��� ���������� ����������� ���������� ������� D ������� K � �� ����� (i, j) � ������� ����� ������ ���� �������� i��� � j ��� ������� ���� ���� �� ��� �������� ��� ���� �� ������ ����� � ����� ������ ���� ������� ���� �� �������� ���������� ����� ���������� ���� ��� ��������� ������� D ������ ���� �������� ����� ������ ����������� Di,j ≥ 0, Di,i = 0, i, j = 1, ..., K; ������ Di,j = Dj,i , i, j = 1, ..., K; ������ Di,j + Dj,k ≥ Di,k , i, j, k = 1, ..., K. ������ ��� ���� �������� �������� �������� ��������� ����� �������� ������ ������ �������� ��������� �������� �� ����������� ������� ���������� ��������� �� ������ ���� ��������� � ����������� ��� �������������� ��� ������ � ���� ��� ����� ������� �������� ������ ��� �������� ��� �������� �� ���� �������� ������� �� ������ ��� � ������� ����������� ����������� ����� ������� ������ ��� ����������� ���������� �������� ���� ���� ����� �� ������� ������� �� ������ � ������������ ������� �� ��������� � ���������� �������������� ����� ���������� ���� ��� �� ��� ������� �������� ��������� ��������������� �������� ������ ��� ����� ����������� ������� ���� �������� � �� ������ ����� ����� �� ���������� ��� ����� �������� ������� ���������� ������� ������� ����� ����������� �������� ����� �������� ���������� ������� ������ ����������������� ���� ����� �������� Di,j � Dj,i ������� ��������� ��������������� ������ �������� ����� i�� � j �� � ����� j �� � i�� ���������� 1 Di,j = Dj,i = (δ(i, j) + δ(j, i)). 2
Страницы
- « первая
- ‹ предыдущая
- …
- 176
- 177
- 178
- 179
- 180
- …
- следующая ›
- последняя »