首页 > 专利查询

一种基于扁平化的网络连通路径快速搜索方法[发明专利]

专利名称：一种基于扁平化的网络连通路径快速搜索方法专利类型：发明专利

发明人：欧阳建权，周晴宇，郑浩，刘天明

申请号：CN201710219469.8

申请日：20170406

公开号：CN107018074A

公开日：

20170804

专利内容由知识产权出版社提供

摘要：一种基于扁平化的网络连通路径快速搜索方法，其特征在于：该方法包括以下步骤：1)构建网络中每个顶点的子网络；2)将步骤1)中得到的子网络扁平化，获得扁平化子网络；和3)利用扁平化子网络求解网络任意两点之间的近似最短路径。本发明将子网络扁平化与路径计算转换成集合运算相结合，提高查询计算速率，能够实现秒级响应。

申请人：湘潭大学

地址：410205 湖南省湘潭市湘潭大学

国籍：CN

代理机构：北京卓恒知识产权代理事务所(特殊普通合伙)

代理人：徐楼

本文发布于:2024-09-21 22:35:04，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/4/475401.html

上一篇：一种基于RFID精准识别和人脸识别技术的智能钥匙柜系统

下一篇：移动终端运营数据的展示方法、装置及设备[发明专利]