학술저널
Circular sparse network에서 분할법을 이용한 최단거리 결정
Finding the shortest distance between all pairs of nodes in circular sparse networks by decomposition algorithm
- 한국산업경영시스템학회
- 산업경영시스템학회지
- 제26권 제1호
-
2003.0347 - 53 (7 pages)
- 32
커버이미지 없음
이 논문은 환(環)을 형성하는 부분네트웍들로 이루어진 sparse network의 특수한 형태에서 최단거리 결정을 위한 효율적인 앨고리즘을 제안한다. 제시된 앨고리즘은 소위 비환(非換) 형태의 sparse network에 대한 최단거리 결정 앨고리즘의 확장이라 할 수 있다. 도우넛 형태를 갖는 sparse network에 대해 최단거리 결정을 위한 접근법으로 하나는 정점제거 방법이고, 다른 하나는 선분제거 방법이다. 여기서 제안된 앨고리즘은 일반적인 n-degree circular sparse network으로 확대될 수 있다.
(0)
(0)