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

학위논문 상세정보

동적 네트워크에서 최소 신장 트리를 유지하는 분산 알고리즘

(A) Distributed Algorithm for Maintaining a Minimum Spanning Tree in Dynamic Network


김형식 (한국과학기술원 전산학전공 국내석사)
Abstract

We address a problem of maintaining a minimum spanning tree (MST) in a network, in which dynamic changes occur, such as insertions of new edges and deletions of existing edges. There are some previous works focusing on static network that does not take into account dynamic changes. In this paper, we...

주제어

#minimum spanning tree MST distributed algorithm maintain dynamic network 최소 신장 트리 분산 알고리즘 동적 네트워크 유지;

참고문헌 (0)

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

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

  1. 이 논문을 인용한 문헌 없음
저자 김형식
학위수여기관 한국과학기술원
학위구분 국내석사
학과 전산학전공
지도교수 좌경룡,Chwa, Kyoung-Yong
발행년도 2001
총페이지 36 p.
키워드 minimum spanning tree MST distributed algorithm maintain dynamic network 최소 신장 트리 분산 알고리즘 동적 네트워크 유지
언어 kor
원문 URL http://www.riss.kr/link?id=T10515616&outLink=K
정보원 한국교육학술정보원
상세조회 0건 원문조회 0건

DOI 인용 스타일