| 摘要 |
PROBLEM TO BE SOLVED: To provide an information processing device for performing optimum path search suitable to parallel processing.SOLUTION: An evaluation value showing cost between each node and a reference node is given to each of a plurality of nodes included in path information composed of information showing a connection relation defined between the plurality of nodes and information showing cost of the connection relation, whether to decide a relation between the nodes as a path is determined on the basis of the connection relation and the magnitude relation of the evaluation value given to each node in each relation between the plurality of nodes, an evaluation value update part for updating the evaluation value on the basis of a value showing cost between the node and a node connected by the decided path is included, and processing for executing evaluation value update by an evaluation value update part is repeatedly executed after determination by a determination part on the basis of the updated evaluation value.SELECTED DRAWING: Figure 4 |
