상세검색
최근 검색어 삭제
다국어입력
즐겨찾기0
논문
 KCI등재 학술저널

Circular sparse network에서 분할법을 이용한 최단거리 결정

Finding the shortest distance between all pairs of nodes in circular sparse networks by decomposition algorithm

  • 이용수 32
커버이미지 없음
※해당 콘텐츠는 기관과의 협약에 따라 현재 이용하실 수 없습니다.

키워드

초록

이 논문은 환(環)을 형성하는 부분네트웍들로 이루어진 sparse network의 특수한 형태에서 최단거리 결정을 위한 효율적인 앨고리즘을 제안한다. 제시된 앨고리즘은 소위 비환(非換) 형태의 sparse network에 대한 최단거리 결정 앨고리즘의 확장이라 할 수 있다. 도우넛 형태를 갖는 sparse network에 대해 최단거리 결정을 위한 접근법으로 하나는 정점제거 방법이고, 다른 하나는 선분제거 방법이다. 여기서 제안된 앨고리즘은 일반적인 n-degree circular sparse network으로 확대될 수 있다.

목차

등록된 목차 정보가 없습니다.

참고문헌 (0)

등록된 참고문헌 정보가 없습니다.

로딩중