최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기본 논문에서는 주어진 어떤 TREE NETWORK 상에서 MODIFIED 2-CENTER 와 MODIFIED 3-CENTER 를 되도록 빠른 시간 내에 찾을 수 있는 ALGORITHM 을 연구하였다. 여기서 MODIFIED P-CENTER 라는 것은 NETWORK 상의 각 위치에서 우리가 찾으려는 MODIFIED P-CENTER 의 가장 가까운 점의 거리와 ...
We introduce the formulation of a modified P-center. And efficient algorithms for finding the modified 2-center and modified 3-center of a tree are given. Critical vertices are defined to find the modified 2-center and 3-center. In the modified 2-center, we find an algorithm whose complexity is a li...
저자 | Kim, Jong-Cheol |
---|---|
학위수여기관 | 한국과학기술원 |
학위구분 | 국내석사 |
학과 | 전산학과 |
발행연도 | 1982 |
총페이지 | [ii], 30, [1] p. |
키워드 | Graph theory Computer algorithms 트리 구조 그래프 이론 네트워크 구조 트리 (수학) 컴퓨터 알고리듬 Trees (Graph theory) |
언어 | eng |
원문 URL | http://www.riss.kr/link?id=T10506323&outLink=K |
정보원 | 한국교육학술정보원 |
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.