| [ QuizWit ] in KIDS 글 쓴 이(By): scalar (스칼라(數)릺) 날 짜 (Date): 1997년08월07일(목) 18시03분10초 KDT 제 목(Title): Re: MST & triangularity 예 맞는데요 만약 교차하는 경우가 생긴다면 교차하지 않는 spanning tree를 만들어 이의 weight가 이전의 교차하는 경우보다 weight보다 작 다고 보일 수 있습니다. 물론 이때 삼각 부등식을 사용하면 되 지요. 근데 여기서 거리라는게 유클리드 거리를 뜻하는 거겠지요? 만약 다른 걸 거리로 삼는다면 아닐 수도 있거든요. >>>>>>>>>>>> rk.ca.gnagos.2balgla@ralacs >>>>>>>>>>>>>>>>>>>>>>> 내가 사랑하는 모든 이에게 항상 기쁨과 축복이 있기를 그리고, 나를 사랑하는 모든 이에게도 ......... <<<<<<<<<<<<<<<<<<<<<<<<<<<< scalar@alglab2.sogang.ac.kr <<<<<<< |