[发明专利]全路径计算方法、装置、计算机设备和存储介质在审
| 申请号： | 201910915250.0 | 申请日： | 2019-09-26 |
| 公开（公告）号： | CN110727831A | 公开（公告）日： | 2020-01-24 |
| 发明（设计）人： | 柴志伟;谢珉 | 申请（专利权）人： | 宁波深擎信息科技有限公司;上海深擎信息科技有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 43225 长沙国科天河知识产权代理有限公司 | 代理人： | 邱轶 |
| 地址： | 315000 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及一种全路径计算方法、装置、计算机设备和存储介质。所述方法包括：获取图中待计算路径的第一节点和第二节点，根据第一节点的第一邻接节点集合和第二节点的第二邻接节点集合取交集，构建第一基本模型，根据第一邻接节点集合和第二邻接节点集合之间的连通节点对，构建第二基本模型，当给定跳数大于3时，将给定跳数的全路径计算转化为第一基本模型和/或第二基本模型，通过计算第一基本模型和/或第二基本模型对给定跳数的全路径进行计算。采用本方法能够减少计算机内存占用。 | ||
| 搜索关键词： | 基本模型 邻接节点 全路径 集合 跳数 构建 计算机内存 计算机设备 存储介质 交集 连通 占用 申请 转化 | ||
【主权项】：
1.一种全路径计算方法，所述方法包括：/n获取图中待计算路径的第一节点和第二节点；/n根据第一节点的第一邻接节点集合和所述第二节点的第二邻接节点集合取交集，构建第一基本模型；/n根据所述第一邻接节点集合和所述第二邻接节点集合之间的连通节点对，构建第二基本模型；/n当给定跳数大于3时，将所述给定跳数的全路径计算转化为所述第一基本模型和/或所述第二基本模型，通过计算所述第一基本模型和/或所述第二基本模型对给定跳数的全路径进行计算。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于宁波深擎信息科技有限公司;上海深擎信息科技有限公司，未经宁波深擎信息科技有限公司;上海深擎信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910915250.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种饲料回收系统及其使用方法
- 下一篇：一种产品信息数据库的制作方法
