| [ QuizWit ] in KIDS 글 쓴 이(By): Little (하늘) 날 짜 (Date): 1997년12월12일(금) 12시02분57초 ROK 제 목(Title): [Q] 최적의 코드 찾기. 안녕하세요, Little입니다. 다음과 같은 문제에 대해 고심중인데 어떻게 풀지에 대해서 물어보려 합니다. 음, n개의 terminal들이 있고 그것들은 Hierarchical(계층적)하게 중간 node들에 의해 연결 되어 있습니다.. 즉.. * * * * .... * * * * * * * * * t t t t t 과 같이 연결되어 있다고 할 때, 임의의 두개의 t들을 뽑아서 그 것에게 할당된 ID들을 혼합하여, 두개의 t에서 공통적으로 연결되어 있는 최단 거리의 node의 ID를 뽑아내고자 합니다. ( t : terminal, * : node ) 이런 경우를 위하여 제안되어 있는 Code 할당 바법들이 있는 지 알고 싶습니다. 그럼 |