Sztuczna inteligencja - analiza skupień

Dzień dobry,

Zwracam się z prośbą o pomoc do kogoś kto by wyjaśnił mi oraz pokazał jak rozwiązywać podane zadanie. 
Podobno do rozwiązania potrzebna jest metoda euklidesa, ale ja nawet nie wiem jak to zacząć.

Z wyrazami szacunku,
Sebastian B.