龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国电信股份有限公司
摘要：本申请公开了一种最短路径长度的确定方法、装置及非易失性存储介质。其中，该方法包括：构建由多个路由器组成的有向图，采用第一预设算法确定有向图中的源节点到目标节点之间的第一路径长度，其中，目标节点为有向图中除源节点和终点之外的任意一个节点，第一路径长度为源节点到目标节点之间的最短路径对应的路径长度；采用第二预设算法确定有向图中的目标节点到终点之间的第二路径长度，其中，第二路径长度为目标节点到终点之间的最短路径对应的路径长度；基于第一路径长度和第二路径长度，确定有向图对应的最短路径长度。本申请解决了由于现有传感器网络节点能量和存储资源的限制性造成的大规模网络上搜索速率与效率比较低的技术问题。
主权项：1.一种最短路径长度的确定方法，其特征在于，包括：构建由多个路由器组成的有向图，其中，每个路由器为所述有向图中的一个节点；采用第一预设算法确定所述有向图中的源节点到目标节点之间的第一路径长度，其中，所述目标节点为所述有向图中除所述源节点和终点之外的任意一个节点，所述第一路径长度为所述源节点到所述目标节点之间的最短路径对应的路径长度；采用第二预设算法确定所述有向图中的所述目标节点到所述终点之间的第二路径长度，其中，所述第二路径长度为所述目标节点到所述终点之间的最短路径对应的路径长度；基于所述第一路径长度和所述第二路径长度，确定所述有向图对应的最短路径长度。
全文数据：
权利要求：
百度查询： 中国电信股份有限公司 最短路径长度的确定方法、装置及非易失性存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号