1. An information processing apparatus comprising: 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 whether or not to establish as a path the 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, 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 repeatedly.