예를들면 삼각형에서 MST를 그리면 가장 짧은 두 선분의 합인데, 스타이너 포인트를 찍은 삼각형에서 MST를 그리면 각 꼭짓점에서 스타이너 포인트까지의 거리 합이 됨
삼각형은 스타이너 포인트를 찍을 수 있는 조건 하에서 항상 작다를 증명할 수 있는데,
사각형 오각형은 어떻게 해야될지 감이 안잡힘.
예를들면 삼각형에서 MST를 그리면 가장 짧은 두 선분의 합인데, 스타이너 포인트를 찍은 삼각형에서 MST를 그리면 각 꼭짓점에서 스타이너 포인트까지의 거리 합이 됨
삼각형은 스타이너 포인트를 찍을 수 있는 조건 하에서 항상 작다를 증명할 수 있는데,
사각형 오각형은 어떻게 해야될지 감이 안잡힘.
댓글 0