栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 学术 > 人文期刊 > 科技创新与品牌

一种基于复杂网络商空间模型的路径搜索方法

一种基于复杂网络商空间模型的路径搜索方法

本发明是基于复杂网络商空间模型的路径搜索方法,特征是先利用等价关系对网络进行逐步粗化分类,构成递阶商空间链,得到每个节点的分层编号的商空间模型;然后在商空间模型中找到要搜索的起点和终点的分层编号,根据对应递阶商空间链中从细到粗的商空间,从最后一个编号开始比较,从粒度最粗的商空间开始搜索两点的連通路径,接着在较粗的商空间中搜索细的商空间,一直到最细的商空间为止,根据任意两节点的分层编号可以直观地发现两节点的“最佳路径”的路径分布状况,根据其递阶商空间链可以找出网络中任意两节点的“最佳路径”;再依据该模型从最粗的商空间开始搜索两点的连通路径,逐步细化,一直到搜索到最细的商空间,搜索出“最佳路径”。

专利号:200710131394.4

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/xueshu/258606.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号