[중고딩문제] n개의 정점 거리의합 최소??구할수잇나요

[익명(118.235)]

pa1²+...+pa_n²최소는 구하겟는데..

pa1+pa2+...+pan 최소는 어떻게구하죠??..

산술기하평균 코시슈바르츠로도 다안되고..수학적귀납법으로도 뭐안되고

어떻게해야될까요

- dc official App

[익명(175.124)]

Geometric Median 3개까진 작도로 할수 있는데 점 많아질 경우 계산 곱창님

[익명(118.235)]

고딩내용으로못하나요?ㄷㄷ - dc App

[익명(175.124)]

고딩내용으로 가지고 안되는게 어딧음 ㅋ

[익명(118.235)]

위키쳐보니까 하나도모르겟는데 ㅠ - dc App

[익명(118.235)]

조합론?이 들어가는거같네요.ㄷㄷㄷ - dc App

[익명(121.130)]

민코스키 삼각부등식정도??

[익명(147.46)]

라그랑주 승수법 쓰셈

[익명(39.7)]

pa^2+..는 어케구함? - dc App