一种基于扁平化的网络连通路径快速搜索方法

摘要

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