Path calculation device, path calculation method and program

Abstract

Provided is a path calculation device including a calculation unit for performing assigned processing in parallel using a plurality of threads, and a control unit for controlling the calculation unit. The control unit divides nodes that are included in a graph which is object of path calculation, into groups in accordance with distances from a start node. And The control unit causes the calculation unit to perform path calculations between the start node and nodes belonging to a group of nodes to which distances from the start node are relatively short and thereafter to perform path calculations between the start node and nodes belonging to a group of nodes to which distances from the start node are relatively long.

Dependencies are inferred from the claim text.