네트워크 경로 분석 방법은, 컴퓨팅 장치가 네트워크 토폴로지(topology)에 상응하며 복수 개의 노드를 포함하는 그래프 정보를 입력받는 단계; 상기 컴퓨팅 장치가 상기 복수 개의 노드 중 미리 설정된 소스 노드로부터 상기 복수 개의 노드 각각까지 도달하는 통신 비용인 제1 비용을 산출하는 단계; 상기 컴퓨팅 장치가 상기 복수 개의 노드 중 미리 설정된 타겟 노드로부터 상기 복수 개의 노드 각각까지 도달하는 통신 비용인 제2 비용을 산출하는 단계; 상기 컴퓨팅 장치가 상기 제1 비용 및 상기 제2 비용에 기초하여 상기 복수 개의 노드 중 미리 설정된 개수의 후보 노드를 설정하는 단계; 및 상기 컴퓨팅 장치가 상기 후보 노드를 경유하는 최단 경로를 생성하는 단계를 포함할 수 있다.