논문KCI 등재
Circular sparse network에서 분할법을 이용한 최단거리 결정
Finding the shortest distance between all pairs of nodes in circular sparse networks by decomposition algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
주제분류산업공학
초록
이 논문은 환(環)을 형성하는 부분네트웍들로 이루어진 sparse network의 특수한 형태에서 최단거리 결정을 위한 효율적인 앨고리즘을 제안한다. 제시된 앨고리즘은 소위 비환(非換) 형태의 sparse network에 대한 최단거리 결정 앨고리즘의 확장이라 할 수 있다. 도우넛 형태를 갖는 sparse network에 대해 최단거리 결정을 위한 접근법으로 하나는 정점제거 방법이고, 다른 하나는 선분제거 방법이다. 여기서 제안된 앨고리즘은 일반적인 n-degree circular sparse network으로 확대될 수 있다.
관련 논문AI추천
최단경로 탐색영역 축소 알고리즘 개발유영근한국ITS학회 · 한국ITS학회 논문지2013 · 제12권 제2호선분상의 포탈을 이용한 근사 선분 최소 신장 트리의 생성김수인, 김인범한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2009 · 제16권 제6호CPP의 오일러 사이클 알고리즘이상운한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2016 · 제21권 제7호Design of an efficient routing algorithm on the WK-recursive network정일용(사)한국스마트미디어학회 · 스마트미디어저널2022 · 제11권 제9호그래프에서의 배달문제에 대한 최적해 알고리즘이광의한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2021 · 제26권 제3호평균패킷지연시간과 노드연결성이 제약된 네트워크 설계를 위한 Scatter Search 알고리즘염창선, 이한진한국산업경영시스템학회 · 한국산업경영시스템학회지2011 · 제34권 제1호