中国电信申请最短路径长度的确定方法、装置及非易失性存储介质专利，解决大规模网络搜索速率与效率低问题

金融界2024年10月22日消息，国家知识产权局信息显示，中国电信股份有限公司申请一项名为“最短路径长度的确定方法、装置及非易失性存储介质”的专利，公开号 CN 118764934 A，申请日期为 2024 年 6 月。

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

本文源自：金融界

作者：情报员