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

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

펼치기

키워드

초록

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

펼치기

목차

등록된 목차 정보가 없습니다.

참고문헌 (0)

펼치기

참고문헌 (0)

등록된 참고문헌 정보가 없습니다.

해당 권호 수록 논문 (12)

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

펼치기

해당 권호 수록 논문 (0)

등록된 수록 논문 정보가 없습니다.

추천 논문

최근이용논문

최근이용논문

최근 이용한 논문이 없습니다.