| 摘要 |
<p>PURPOSE:To obtain a processing method capable of executing processing by a small memory and restricting the memory in accordance with the number of searching routes. CONSTITUTION:Retrieving processing is started (10, 11) by using a start point node as a start node, and in each end of processing, a node existing in a queue table 3 is used as a start node and the retrieving processing is repeated (12, 13). In retrieving processing (14, 15), the 1st processing is repeated by successively using the start node as a master node until there is no start node. The 1st processing (16) retrieves all slave nodes connected to the master node and the 2nd processing of the slave nodes is executed. If an item corresponding to a node in a data table 2 is in an idle state when the slave node is not an end point node in the 2nd processing (17 to 24), link information to the master node is recorded and the slave node is used as a start node, and when an idle state exists in the queue table in the recorded state of the link information, the identification (ID) information of the master node is recorded, and at the end point node, a route searching result is obtained from the link information stored in the data table 2.</p> |
