中國電信申請最短路徑長度的確定方法、裝置及非易失性存儲介質專利，解決大規模網絡搜索速率與效率低問題

金融界2024年10月22日消息，國家知識產權局信息顯示，中國電信股份有限公司申請一項名爲“最短路徑長度的確定方法、裝置及非易失性存儲介質”的專利，公開號 CN 118764934 A，申請日期爲 2024 年 6 月。

專利摘要顯示，本申請公開了一種最短路徑長度的確定方法、裝置及非易失性存儲介質。其中，該方法包括：構建由多個路由器組成的有向圖，採用第一預設算法確定有向圖中的源節點到目標節點之間的第一路徑長度，其中，目標節點爲有向圖中除源節點和終點之外的任意一個節點，第一路徑長度爲源節點到目標節點之間的最短路徑對應的路徑長度；採用第二預設算法確定有向圖中的目標節點到終點之間的第二路徑長度，其中，第二路徑長度爲目標節點到終點之間的最短路徑對應的路徑長度；基於第一路徑長度和第二路徑長度，確定有向圖對應的最短路徑長度。本申請解決了由於現有傳感器網絡節點能量和存儲資源的限制 性造成的大規模網絡上搜索速率與效率比較低的技術問題。

本文源自：金融界

作者：情報員