• 제목/요약/키워드: n-degree circular sparse network

검색결과 1건 처리시간 0.016초

Circular sparse network에서 분할법을 이용한 최단거리 결정 (Finding the shortest distance between all pairs of nodes in circular sparse networks by decomposition algorithm)

  • Jun-Hong Kim;Young-Bae Chung
    • 산업경영시스템학회지
    • /
    • 제26권1호
    • /
    • pp.47-53
    • /
    • 2003

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

  • PDF KSCI