논문
KCI등재
학술저널
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)
등록된 참고문헌 정보가 없습니다.
해당 권호 수록 논문 (12)
- 다중이상원인하의 경제적 품질비용 정책결정
- 중국의 적합성 평가제도 운영현황 및 발전방향연구
- 제조물책임(PL)법 시행에 따른 품질경영시스템 개선방안
- 주문크기에 따라 다른 공급처를 이용하는 다단계 물류시스템의 경제적 설계
- IS 조직의 직무스트레스에 관한 실증적 연구
- 리드선의 제조공정 특성분석에 관한 연구-온도, 전류밀도, 첨가제에 의한 전기 도금공정 중심으로-
- 서비스 특성의 최신 정의에 대한 조사-제조업체의 서비스와 그것의 정의, 차이, 그리고 전략적장점에 중점을 두어-
- 판매자와 구매자간 직거래를 지원하는 ASP 방식의 B2B e-마켓플레이스 시스템 구현
- Circular sparse network에서 분할법을 이용한 최단거리 결정
- 범주형 값들이 순서를 가지고 있는 데이터들의 클러스터링 기법
- 수리를 최소로 하는 최적교체모델
- 동적 자동차 시뮬레이터에서 Simulator Sickness와 생리적반응에 대한 연구