Не помню там, на 1 или несколько переменных, т.к. сначала сделал одно, потом другое.
Неудобно, что надо сперва адаптировать под объём задачи "протяжками формул" вниз и в бок. Сколько тянуть вбок, определяется оценкой числа итераций. Чтобы их был меньше, я бы рекомендовал посмотреть "точечный график" и выбрать хорошие нач-ные приближения для центров, иначе можно получить неожиданный ответ - это болезнь всех переборных методов. Визуального решения м.б. достаточно. 100 точек - это немного, важнее как неравномерно они разбросаны, чтобы их представитель был представительным.
Ну, и как выше писали, да, метрика сравнения подразумевает плоскость, но можно встроить любую метрику.