龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国银行股份有限公司
摘要：本发明提供了一种基于深度优先搜索的优化算法的全排列方法及装置，可用于人工智能、大数据等技术领域，该方法包括：获取用于全排列的第一连通图；对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点，将一类顶点作为第二连通图中的一个顶点，构建第二连通图，标记每个第二顶点的统计数，所述统计数为第二顶点拥有的第一顶点的个数；根据所述统计数，遍历所述第二连通图，获得遍历结果；基于所述遍历结果，获得全排列结果。本发明可以提高全排列过程中连通图的遍历效率，进而提高全排列算法效率。
主权项：1.一种基于深度优先搜索的优化算法的全排列方法，其特征在于，包括：获取用于要进行植树规划的多棵树的全排列的第一连通图；对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点，将一类顶点作为一个第二顶点，构建第二连通图，标记每个第二顶点的统计数，所述统计数为第二顶点拥有的第一顶点的个数；根据所述统计数，遍历所述第二连通图，获得遍历结果；基于所述遍历结果，获得全排列结果；根据所述统计数，遍历所述第二连通图，获得遍历结果，包括：对第二连通图中的所有第二顶点按照预设规则进行排序，获得第一排序后的第一排序顶点集合；对第一排序顶点集合的所有第二顶点执行循环遍历步骤，直至所有第二顶点选择完毕，获得遍历结果；所述循环遍历步骤包括：步骤1，从第一排序顶点集合的所有第二顶点中选择一个第二顶点作为当前顶点执行如下步骤2，直至所有第二顶点选择完毕：步骤2，将当前顶点标记的统计数减一；步骤3，将当前顶点及当前顶点的后邻接点中统计数大于零的所有第二顶点按照预设规则排序，获得第二排序后的第二排序顶点集合，所述后邻接点为从当前顶点能够直接到达的第二顶点；步骤4，从第二排序顶点集合中选择一个第二顶点作为当前顶点，返回步骤2，若满足回退条件，进行回退操作，重复步骤4；若当前顶点不存在上一个第二顶点，返回步骤1；若满足遍历结束条件，确定一次遍历结束，记录遍历结果，进行回退操作，重复步骤4。
全文数据：
权利要求：
百度查询： 中国银行股份有限公司 基于深度优先搜索的优化算法的全排列方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号