The route decisive device and route decisive method

摘要

PROBLEM TO BE SOLVED: To avoid the problem that a time to determine the shortest route becomes long when a node is adjacent to other multiplicity of nodes through links.;SOLUTION: A route determination device includes: a selection unit for selecting a node one-by-one among a plurality of nodes, as a start node; and a determination unit for recognizing the selected start node as an end node of a determined shortest route, and for thereafter repeating the determination, as a shortest route candidate, of a communication route from the start node to an undetermined node, a node having an undetermined shortest route from the start node, which is adjacent to the end node of the determined shortest route, the determination of a shortest route candidate having a minimum cost value to be the shortest route, and another recognition of the end node of the determined shortest route to be an end node of the determined shortest route. The determination unit determines, as a shortest route candidate, a communication route from the start node to an undetermined node, having a minimum cost value set to links to the end node of the determined shortest route, among the undetermined nodes.;COPYRIGHT: (C)2013,JPO&INPIT