Вопрос какой-то не очень... Определения , что такое "созвездие" не хватает. А так бы наверное ответил, что k-means с евклидом. Knn - это для классификации новых звёзд, поэтому не подходит. С косинусным расстоянием - наверное, может подойти, если мы используем систему координат трехмерную с центром в земле/солнечной системе... Короче, это хороший вопрос для очного собеседования, но плохой для теста