Итерация 2:

У класса 4 меняем центр, им становится точка Z7. Пересчитываем расстояние от точек до центров, результаты заносим в таблицу.

Объекты	Xj	Yj	Расстояние до Z1	Расстояние до Z2	Расстояние до Z3	Расстояние до Z4	Класс
● Z1	6	1	-	-	-	-	1
● Z2	6	2	-	-	-	-	2
● Z3	6	3	-	-	-	-	3
Z4	7	3	2,24	1,41	1,00	1,00	3
Z5	8	4	5,83	5,39	5,10	4,12	4
Z6	10	4	5,00	4,47	4,12	3,16	4
●Z7	10	3	-	-	-	-	4
Z8	11	3	5,39	5,10	5,00	4,00	4
Z9	11	2	5,10	5,00	5,10	4,12	4
Z10	12	1	6,00	6,08	6,32	5,39	4
Z11	9	4	4,24	3,61	3,16	2,24	4
Z12	9	1	3,00	3,16	3,61	2,83	4

По методу ближайшего соседа, получаем следующие разбиения:

Z12=Z1, Z22=Z2,Z32=Z3,Z4,

Z4(2)=Z5,Z6,Z7,Z8,Z9,Z10,Z11,Z12.

Вновь вычисляем центры тяжести классов

с12=Z1=6 1 , с22=Z2=6 2,

с32==7 3= Z4

с42= Z7

Сравниваем: с1(1)=с1(2), с2(1)=с2(2),с3(1)≠с3(2), с4(1)=с4(2).

Продолжаем выполнение алгоритма.

Итерация 3:

У третьего класса меняем центр, им становится точка Z4. Пересчитываем расстояние от точек до центров, результаты заносим в таблицу.

Объекты	Xj	Yj	Расстояние до Z1	Расстояние до Z2	Расстояние до Z3	Расстояние до Z4	Класс
● Z1	6	1	-	-	-	-	1
● Z2	6	2	-	-	-	-	2
● Z3	6	3	2,00	1,00	0,00	1,00	3
Z4	7	3	-	-	-	-	3
Z5	8	4	5,83	5,39	5,10	4,12	4
Z6	10	4	5,00	4,47	4,12	3,16	4
●Z7	10	3	-	-	-	-	4
Z8	11	3	5,39	5,10	5,00	4,00	4
Z9	11	2	5,10	5,00	5,10	4,12	4
Z10	12	1	6,00	6,08	6,32	5,39	4
Z11	9	4	4,24	3,61	3,16	2,24	4
Z12	9	1	3,00	3,16	3,61	2,83	4

По методу ближайшего соседа, получаем те же разбиения, что и на прошлой итерации:

Z13=Z1, Z23=Z2, Z33=Z3,Z4,Z5,

Z4(3)=Z6,Z7,Z8,Z9,Z10,Z11,Z12.

Центры тяжести, также не поменяются, т.е. с1(2)=с1(3), с2(2)=с2(3), с3(2)=с3(3), с4(2)=с4(3), значит останавливаем выполнение алгоритма.

Ответ: получили следующие классы:

Z13=Z1, с центром Z1,

Z23=Z2,с центром Z2,

Z33=Z3,Z4, с центром Z4,

Z4(3)=Z5,Z6,Z7,Z8,Z9,Z10,Z11,Z12, с центром Z7.

Задание 3. Используя алгоритм максимина, разбейте массив точек из Задания 2 на классы.

Объекты	xi	yi
Z1	6	1
Z2	6	2
Z3	6	3
Z4	7	3
Z5	8	4
Z6	10	4
Z7	10	3
Z8	11	3
Z9	11	2
Z10	12	1
Z11	9	4
Z12	9	1