[发明专利]一种深度优先搜索算法的优化方法在审
| 申请号： | 202110183255.6 | 申请日： | 2021-02-08 |
| 公开（公告）号： | CN112835943A | 公开（公告）日： | 2021-05-25 |
| 发明（设计）人： | 陈锋;胡春雷 | 申请（专利权）人： | 安徽职业技术学院 |
| 主分类号： | G06F16/2457 | 分类号： | G06F16/2457;G06F16/2453 |
| 代理公司： | 合肥维可专利代理事务所(普通合伙) 34135 | 代理人： | 张和平 |
| 地址： | 230011 安徽*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种深度优先搜索算法的优化方法，在由第一节点访问到第二节点后，由第二节点选择第三节点进行访问时，第三节点的确定方法包括：获取第二节点的所有非第一节点的相邻节点，当第二节点的所有非第一节点的相邻节点的个数大于1时：计算每个非第一节点的相邻节点到图中所有未被访问过的节点的最短距离总和；根据第二节点的所有非第一节点的相邻节点的被访问次数分布情况，确定所述最短距离总和满足的条件，将满足条件的相邻节点作为第三节点。本发明的深度优先搜索算法的优化方法有效提高搜索效率，缩短遍历总的路径。 | ||
| 搜索关键词： | 一种 深度 优先 搜索 算法 优化 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽职业技术学院，未经安徽职业技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110183255.6/，转载请声明来源钻瓜专利网。
