$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

학위논문 상세정보

TREE NETWORK 상에서 MODIFIED 2-CENTER 와 3-CENTER 에 관한 연구

(A) study on the modified 2 and 3-center in a tree network


Kim, Jong-Cheol (한국과학기술원 전산학과 국내석사)
초록

본 논문에서는 주어진 어떤 TREE NETWORK 상에서 MODIFIED 2-CENTER 와 MODIFIED 3-CENTER 를 되도록 빠른 시간 내에 찾을 수 있는 ALGORITHM 을 연구하였다. 여기서 MODIFIED P-CENTER 라는 것은 NETWORK 상의 각 위치에서 우리가 찾으려는 MODIFIED P-CENTER 의 가장 가까운 점의 거리와 그 다음 가까운 점의 거리를 고려하는 것으로서 P-CENTER 문제를 좀 더 일반화 했다고 볼 수 있다. MODIFIED 2-CENTER 에 대해서는 O(n) ALGORITHM ...

Abstract

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...

주제어

#Graph theory Computer algorithms 트리 구조 그래프 이론 네트워크 구조 트리 (수학) 컴퓨터 알고리듬 Trees (Graph theory);

참고문헌 (0)

  1. 이 논문의 참고문헌 없음

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음
저자 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
정보원 한국교육학술정보원
상세조회 0건 원문조회 0건

DOI 인용 스타일