基于DFS图的遍历路径优化分析

• 作者: 陈锋
• 来源期刊: 电脑与信息技术
• 学科: 地球科学
• 关键词: 深度优先搜索 图的遍历 最小路径
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 人工智能与算法分析
• 页码范围: 4-5
• 页数: 2页
• 分类号: N41|TP311
• 语种: 中文

摘要

深度优先搜索是图的遍历的一种重要方法,在一些网络拓补结构、DNA网络等复杂图形分析中有很广泛的应用.传统的深度优先搜索,从某一节点开始,依次遍历此节点所有相邻且未被访问的节点,其下一跳节点的选择往往不是最优的.文章通过对当前节点所有未被访问的下一跳节点计算其到所有未访问节点路径总和,选择最优的一个节点作为下一跳节点,使得深度优先搜索在图的遍历过程中总的搜索路径大大减少.