路径计算方法以及计算装置

摘要

本发明的计算装置计算连接网络的2个节点之间的最短路径。并且，针对其他每个节点计算以节点Y为起点的最短路径，由此，一次性地计算作为以节点Y为起点的最短路径的集合的最短路径组。在计算以节点Y为起点的最短路径组时，在存储部中预先存储有以节点X为起点的最短路径组的情况下，将以节点X为起点的最短路径组中、从节点Y到位于节点Y下游侧的节点的路径作为以节点Y为起点的最短路径组的计算结果的一部分。

主权项

一种计算装置，该计算装置计算连接网络的2个节点之间的最短路径，其特征在于，该计算装置具有：针对其他每个节点计算以节点Y为起点的最短路径，由此，一次性地计算作为以节点Y为起点的最短路径的集合的最短路径组，并且，使用路径信息来计算最短路径组的单元，其中，所述路径信息由与位于各节点上游的一个节点有关的一个路径信息和与位于下游的多个节点有关的多个路径信息构成，通过探究这些信息中的上游下游关系而利用树结构表现任意节点之间的路径；以及进行如下的第1处理的单元：在计算以节点Y为起点的最短路径组时，在存储包括所述节点之间的最短路径组在内的信息的存储部中预先存储有以作为节点Y的母节点的节点X为起点的最短路径组的情况下，将以节点X为起点的最短路径组中、从节点Y到位于节点Y下游侧的节点的路径作为到各个节点的最短路径即计算结果，并且，作为以节点Y为起点的最短路径组的中间计算结果的一部分。