PATH SEARCH APPARATUS, PATH SEARCH METHOD, AND PROGRAM

A route search device includes a memory and a processor configured to divide a communication network including a plurality of nodes and an edge connecting the nodes into a plurality of areas based on information of the nodes, and create a first network graph that represents a connection relationship between the areas; search for one or more first routes from a start point area including a start point node to an end point area including an end point node using the first network graph; and search for one or more second routes from the start point node to the end point node using a second network graph that represents a connection relationship between the nodes and the edge in areas included in the first routes.