최단경로 알고리듬에 의한 교환국별 적정 교환회선수의 결정

교환기는 통신시스팀의 꽃이라고 일컬어질 수 있을 만큼 중요한 역할을 담당하고 있으며 그 비중은 날이 갈수록 높아지고 있는 실정이다. 특히 교환국별 교환회선수의 결정은 통신시스팀의 기본구조, 나아가서는 고객의 만족도를 결정하는 가장 중요한 요인으로서 인식되고 있다. 본 연구에서는 그래프 이론의 최단경로 알고리듬을 이용하여 교환국별로 소요되는 적정 교환회선수를 결정하는 방법을 제시한다.