研究人员开发了BiXDFBnB，一种新的双向深度优先分支定界算法。该算法将最初用于最短路径的单前沿双向搜索框架改编，以解决广义最长简单路径问题。该方法自然地结合了前沿到前沿启发式方法，旨在减少节点扩展，并可能提高LSP、Snakes和CIB等最长路径问题的运行时间。 AI
影响 为复杂的路径查找问题引入了一种新颖的算法方法，有可能提高相关AI应用的效率。
排序理由 该集群包含一篇详细介绍新算法及其在特定问题应用的论文。[lever_c_demoted from research: ic=1 ai=0.7]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →