全路径计算方法、装置、计算机设备和存储介质
基本信息
| 申请号 | CN201910915250.0 | 申请日 | - |
| 公开（公告）号 | CN110727831A | 公开（公告）日 | 2020-01-24 |
| 申请公布号 | CN110727831A | 申请公布日 | 2020-01-24 |
| 分类号 | G06F16/901 | 分类 | 计算；推算；计数; |
| 发明人 | 柴志伟;谢珉 | 申请（专利权）人 | 上海深擎信息科技有限公司 |
| 代理机构 | 长沙国科天河知识产权代理有限公司 | 代理人 | 宁波深擎信息科技有限公司;上海深擎信息科技有限公司 |
| 地址 | 315000 浙江省宁波市镇海区福业街55号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请涉及一种全路径计算方法、装置、计算机设备和存储介质。所述方法包括：获取图中待计算路径的第一节点和第二节点，根据第一节点的第一邻接节点集合和第二节点的第二邻接节点集合取交集，构建第一基本模型，根据第一邻接节点集合和第二邻接节点集合之间的连通节点对，构建第二基本模型，当给定跳数大于3时，将给定跳数的全路径计算转化为第一基本模型和/或第二基本模型，通过计算第一基本模型和/或第二基本模型对给定跳数的全路径进行计算。采用本方法能够减少计算机内存占用。 |
