最短路径长度的确定方法、装置及非易失性存储介质

本申请公开了一种最短路径长度的确定方法、装置及非易失性存储介质。其中，该方法包括：构建由多个路由器组成的有向图，采用第一预设算法确定有向图中的源节点到目标节点之间的第一路径长度，其中，目标节点为有向图中除源节点和终点之外的任意一个节点，第一路径长度为源节点到目标节点之间的最短路径对应的路径长度；采用第二预设算法确定有向图中的目标节点到终点之间的第二路径长度，其中，第二路径长度为目标节点到终点之间的最短路径对应的路径长度；基于第一路径长度和第二路径长度，确定有向图对应的最短路径长度。本申请解决了由于现有传感器网络节点能量和存储资源的限制性造成的大规模网络上搜索速率与效率比较低的技术问题。