���� �����������
����������� �.�.
���������� ��������������� ����������� �����������
��������������� ��������� ����� ��� ������ �������� �� �������������� ���������
�� ���� ������ ��������� ������� �� ����������� ��������� � �������� ������������� �������������� ��������� ������������� ��������� ��� ���� ��������� � ����������� ������������������� ���������� � ������� ������������. ��� ���� ����� �� �������� ���������� � ������� �������� �������� ��������� �������� �������������� ��������� ����.
�������� ��������� ����� ������������� �������� ��� ��������� � ����� �������� � ������������ ��������������� � ������� � �������, �.�����, ��. ��������, �.�. ��������, �.�. ������������� [1; 3; 4; 6-8]. ����������� ������ �������� � ������������ �������� �������������� ��������� ����� ��������� �������� � �������� �������� ����������� ��������� �������� ��������������� ��������� ����� � ������������ ��������� ����������, �� ������������. ��� ������� �������� ������������� ��������������� ��������� ��������� �������������� � ���� �����:
G = {X, U}, (1)
��� X � ��������� ������ (|�|=n), ������� ������������� ��������� ����������� ���������;
U � ��������� ����� (|U| = m), ������� ������������� ��������� ������ ����� ������������ ���������� ����� [2] .
������� ������������� ����� �� ������� �������� ����� ������������ � ����. 1.
������� 1 . ����������, ������������ �������� ������������� ��������������� ��������
������������ ���������� |
�������������� ���������� |
������������� ����� |
������� ������� |
������� �� �������� ����������� |
1. ��������� |
���� ���������� �������, ���� ��� ����� ��� ������ ���������� ����, �� ����������� |
����������� ������������ ����� � ����� ��������� |
|
����� ���������������� � ��� ���� ���������, ��� ������ ����������� ����� ���� ���������� � ����������� |
2. ��������� |
������� �������������� ����� � �������, � ������� ������ ������� �������� � ������ |
����������� ������������ ������ ����� � ����� ��������� |
|
����� ���������������� � ������� ������ ������ ����������� ���������� ����������� ����������� |
3.����������� ������������ |
������ ���������� ������ ����� ������ ��� ���������� ����������� |
� ������������, ����������� ���������������� ��� ������ ��������� ��������� |
|
������� ���������������� - ���� ���������� ������� ������������� ���������� ����������� |
4.����������� ������������ |
������ ����� ����������� �������� ��������� ����� ����� |
������ ���������� ������������ ������ � ��������� �������� ��� ������ ����������� |
���: Q
min
= n*(n � 1)
|
����� ���������������� - ���� ���������� ����������� ������������� ���������� ����������� |
5.������������� |
������ ������������� ���������� ������ ������ �������� |
������ ���������� � ���������� ����������� ������������ �������� |
���:
|
������� ���������������� - � ������ ���������� ����������� ���������� �������, ��������� ����������� ������������ |
��� �������� ����� G ������������ ������� ���������, ������� ����� ��� � = ||�ij||, ��� �ij � �������� ������� ���������, ������������ ����� ������� :
(2)
����������� ����� ������, ������� ��������� �������� � � j () ������������ d ij . ����������� ��������� �������� ������� � ������������ ��������������� �����������.
����� �������, ������� �������� ��������� �������� �������������� ��������� ����� �������� ����������������� ��������������� ��������� �� ������ ��������� ��������� ����������, ��������������� �� ��� ����.
����������:
1. ������ �. �������������� ����������: ���. � ����. / ��� ���. �.�. ������. - �.: ���������, 1989. � 519�.
2. ������ �.�., �������� �.�., ������� �.�. ������ ������ � ���������� ���������������� ���������. � �.: ������, 2001. � 124 �.
3. ������������ �.�. ���������� ���������: ����������� ������ � ����� ������������// ������������ ����� � �������������. � 2001. � � 6. � �. 46-50.
4. ���� �. ���������, ����������������� ��������� � ���������������� ���������.� �.: ������, 1997. � 188 �.
5. ������� �.�. ������ �������� ����������� // ������� ���������. � 2003. � �8.
6. ������� ��. ������������� �����������, ���� ����: �������� � ����-�������������� ����������// ������� ���������. � 1998. � � 8. � �. 4�34.