무향 그래프 공간에서의 모든 정점간의 최단경로 알고리즘에 관한 연구

김진수, 황종선, 조영임 · 한국정보과학회 학술발표논문집 · 1993

본 논문은 최소 O(EㆍV n-1/n + V 2n-1/n ㆍlogV)에서 최대 O(EㆍV+V²ㆍlogV)사이의 복잡도 (complexity)를 갖는 (E : 그래프의 연결선의 갯수, V:그래프의 정점의 갯수, n:그래프 공간의 차원), 무향 그래프를 대상으로 하는 모든 정점간의 최단경로 알고리즘인 경계(boundary) 알고리즘을 제시하였다.

Cited by 0 works.

Authors