http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
민용식(Y.S. Min),김경태(K.T. Kim) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2
본 논문은 태그노드를 이용하여서 크기가 n인 nheap과 크기가 k인 kheap을 병합시켜, 병합된 heap을 형성하기 위한 새로운 알고리즘을 제시하였다. 태그노드란 헤더노드의 일종으로서, 어떤 특정한 subtree의 근 노드를 지칭하면서 헤더노드의 역활을 수행하는 노드를 말한다. 이러한 결과, 기존의 YMH알고리즘에서 제기된 문제점인 non-perfect heap에서 병합되는 경우 dummy노드의 발생이 야기되는 점을, 본 논문에서는 태그노드를 이용하여서 dummy 노드들을 제거시켜서 병합을 구현하였다. 본 논문에서 사용한 k의 크기는 n의 크기보다 적은 경우로 국한시켜서 생각하였다.
한기천(K.C. Han),김경태(Y.S. Min),민용식(K.T. Kim) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2
최단경로에 대한 K.M Chandy와 J.Misra가 제안한 분산 알고리즘에 있어서 프로세스가 종료하기 위해 전송한 message에 대응하는 echo를 받아야 했으나 본 논문에서는 모든 쌍에 이르는 최단경로를 구하는데 message에 대응하는 echo를 받지 않고도 종료할 수 있는 알고리즘을 제시하였다.