| [ QuizWit ] in KIDS 글 쓴 이(By): hinson (하얀 손 ) 날 짜 (Date): 1994년12월07일(수) 07시17분28초 KST 제 목(Title): 최단거리 문제.. 키즈의 첫 포스팅이 되네요... 이거 아마 제가 Math Letter 에다가 정리한 아끼야마 교수의 콜로키움 내용과 같은데요... 그걸 참고하세요.. 대충 이야기하면, 꼭지점이 아닌 곳에서 길이 갈라지는 점( ㅁ냈湯� 정도로 생각하면 되겠어요. ) 을 Steiner Point 라고 하는데요... 잘 생각해 보면 이 슈타이너 포인트라는 것은 삼거리( 천안 삼거리가 아님 ) 이고 , 그 세 길이 이루는 각은 120도라는 것을 증명할 수 있습니다. 사거리나 오거리는 생길 수가 없다는 거죠.. 물론 슈타이너 포인트가 생기면 그렇다는 것이지요... 좀 특수한 경우를 살펴보면 정 n 각형 모양으로 도시들이 배치되어 있을 때인데요. 정삼각형과 정사각형일 경우는 위에서 이미 한 듯 하고요.. 정 5각형의 경우는 다음 그림과 같이 됩니다. * | | * / \ * \ / \ / \ / \/ | | | | * * n >= 6 인 경우라면요. 그냥 정 n 각형에서 한 변을 뺀 것이 최단입니다.. 자세한 것은 ( 뭐, 그 이상 자세하지도 않지만요.) Math Letter 를 참고하세요. Math Letter 에 관한 것은 우리마을의 Hobby/Msqure 와 friendship/circle/msqure 보드를 참고하세요... -- 힘없이 멈춰진 하얀 손 -- 힘없이 멈춰진 하얀 손 |