http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
오정환(J. H. OH),한창호(C. H. HAN) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A
본 논문에서 제안한 최소 거리비용 다중경로 알고리즘은 정점간의 정보를 이용해 생성된 정점간의 거리비용과 경로망을 구축해야 할 정점들을 가지고 있는 netlist 를 데이터로 입력받아 최소 거리비용의 다중경로를 탐색한다. 이 알고리즘은 효과적인 최소 거리비용 다중경로 탐색을 위하여 회로선의 특성을 이용하고 시스템 메모리의 효율적인 사용과 관리를 위하여 동적 데이타 구조를 갖는다. 이와같은 탐색방법과 데이터 구조는 배선처리시의 두 가지 중요성, 즉 높은 집적도와 배선의 완전성을 효율적으로 지원하면서도 그에 따르는 메모리 할당문제도 해결한다.