数据结构与算法

2024-07-13 13:36| 来源: 网络整理| 查看: 265

深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search 一，应用

（1）拓扑排序（比如，在大学里必须满足一些先决条件才能选的课程）（2）走迷宫和八皇后问题（结合回溯算法）（3）部分和，给出的n个数字中找到m和数字加起来等于sum （4）检验连通性的问题（求联通分量）（5）求无权最短路

二，算法思想

在这里插入图片描述（注：遍历结果不唯一，要看输入的顺序）

【本文地址】

今日新闻