Patent ID: 8898015

Claim:
A path searching method performed by a computer, the path searching method comprising: searching for, by using a processor, one node by a first search method from a plurality of nodes to be searched which have not yet been searched for and are adjacent to a node that is recorded as an already-searched-for node among a plurality of nodes, in a path search from a first node to a second node out of the plurality of nodes where information expressed by the plurality of nodes and a plurality of links each of which connects two nodes from the plurality of nodes and to each of which a cost is set is used; recording a distance between the node searched for in the searching and the second node, and recording the node searched for as the already-searched-for node; changing, by using the processor, the first search method to a second search method in which a number of nodes to be searched is prevented from increasing according to distances between the second node and two or more nodes recorded as the already-searched-for node obtained as a result of performing the searching and the recording two or more times; and generating, by using the processor, path information according to a node searched for by the second search method.