Patent Document ID: 9887904
Application ID: 14947219
Patent Flag: 1

Claim One:
1. An information processing apparatus comprising: a graphics processing unit (GPU); a path information acquiring part acquiring path information formed by information indicating a connection relationship set between a plurality of nodes and by information indicating a cost of the connection relationship; an evaluation value giving part giving to each of the nodes included in the path information an evaluation value indicating a cost between the node in question on the one hand and a reference node serving as a reference among the nodes by a value constituting an initial value on the other hand; a determining part determining, in parallel for each of the plurality of nodes using the GPU, whether or not to establish as a path an interval between any two of the nodes having the connection relationship therebetween, on a basis of the connection relationship in question and on a magnitude relation between the evaluation values given to the two nodes; and an evaluation value updating part updating the evaluation value of each of the nodes in parallel using the GPU, on a basis of a value indicating a cost between the node in question on the one hand and a node connected therewith by the established path on the other hand; wherein, following the determination made by the determining part on a basis of the updated evaluation value, the evaluation value updating part executes an evaluation value updating process in parallel repeatedly using the GPU.