Path calculation method and calculation means

路径计算方法以及计算装置。 计算装置计算在通过链路连接多个节点而成的网络中，多个节点中的2个节点之间的最短通信路径即最短路径，计算装置具有：存储部，存储包括节点之间的最短路径的信息；控制部，对第1通信路径的距离与第1通信路径以外的存储在存储部的第2通信路径的距离进行比较，第1通信路径是多个节点中作为通信路径起点的起点节点和与起点节点邻接的邻接节点之间的通信路径，在第1通信路径的距离比第2通信路径的距离短时，将第1通信路径当作最短路径的候选，在第1通信路径的距离不比第2通信路径的距离短时，将第2通信路径当作最短路径的候选，将邻接节点作为起点节点，对第1通信路径的距离与第2通信路径的距离进行比较。