摘要 |
<P>PROBLEM TO BE SOLVED: To avoid a duration until the shortest route is determined from being unnecessarily extended. <P>SOLUTION: A route determination method, which determines, from among a plurality of nodes constituting a communication network, the shortest route from a subject node (one of the plurality of nodes) to an end node other than the subject node, includes the processes of: selecting, as a start node, one of the plurality of nodes among which an undetermined end node whose shortest node from the subject node is not determined yet is present; determining a shortest route from the start node to the undetermined end node; determining a communication route starting from a node other than the start node on the shorted route thus determined to the end node of the shortest route via the shortest route as a shortest route from the subject node to the end node. <P>COPYRIGHT: (C)2012,JPO&INPIT |