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

김준홍; 정영배

논문 상세보기

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

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

김준홍, 정영배

언어KOR
URLhttps://db.koreascholar.com/Article/Detail/22148

구독 기관 인증 시 무료 이용이 가능합니다. 4,000원

한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)

Vol. 26 No. 1 (2003.03)
pp.47-53

한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)

초록

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

저자

김준홍
정영배

같은 권호 다른 논문