| 摘要 |
A computer performs a path search from a first node to a second node by using nodes and links connecting two nodes and to which a cost is set. A first search method is used to search for one node from among nodes to be searched which are adjacent to the searched-for node and have not yet been searched for. Then, the distance between the searched-for node and the second node is recorded, and the searched-for node is recorded as an already-searched-for node. Next, the first search method is changed 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 searched-for nodes obtained as a result of performing searching and recording plural times. Then, path information is generated according to a node searched for by the second search method. |
