An information processing apparatus is configured to receive a request for communication between a first node and a second node included in a parallel calculation system, acquire job execution information relating a job to be executed by the parallel calculation system, generate connected graph information based on first information on the first node, second information on the second node, the job execution information, and topology information indicating a topology of the plurality of nodes, generate, based on the connected graph information, route information indicating a plurality of routes used when the communication between the first node and the second node is executed, specify, based on the route information, a route having the lowest passing cost among the plurality of routes; and specify a node included in the specified route as a relay node based on positions of the plurality of nodes in the specified route.