💥 Функция находит центр кластера - точку, от которой суммарное расстояние до всех остальных точек минимально. На вход принимает список точек, где координаты x и y хранятся вместе - в [списке] или (кортеже). Работает так: берём каждую точку как потенциальный центр, считаем сумму расстояний от неё до всех остальных, выбираем ту, у которой эта сумма наименьшая. Критерий для min() задаём через лямбда-функцию - так же, как при сортировке. Для тех, кто предпочитает без лямбд - в посте есть тот же вариант, написанный чуть длиннее и без сложностей. #инструменты —————— Читайте там, где вам удобнее: VK • TikTok • Max • Дзен • Telegram
Центр кластера 💥
Функция находит центр кластера - точку, от которой суммарное расстояние до всех остальных точек минимально.
На вход принимает список точек, где координаты x и y хранятся вместе - в [списке] или (кортеже).
Работает так: берём каждую точку как потенциальный центр, считаем сумму расстояний от неё до всех остальных, выбираем ту, у которой эта сумма наименьшая. Критерий для min() задаём через лямбда-функцию - так же, как при сортировке.
Для тех, кто предпочитает без лямбд - в посте есть тот же вариант, написанный чуть длиннее и без сложностей.
#инструменты
——————
Читайте там, где вам удобнее:
VK • TikTok • Max • Дзен • Telegram
