深搜与广搜的通俗讲解【编程】【算法】

394未经授权,禁止转载
算法搜索深搜广搜图论,深度优先搜索(dfs),广度优先搜索(bfs),搜索树,递归,队列,连通子图,迷宫问题,分治策略,标记算法
视频内容主要介绍了图论中的两种基本搜索算法:深度优先搜索(DFS)和广度优先搜索(BFS)。通过走迷宫的例子,讲解了DFS的“不撞南墙不回头”策略和BFS的“分身探索”策略。同时,还提到了搜索树的概念,以及如何使用递归实现DFS和队列实现BFS。此外,还讨论了在非连通图中如何通过循环搜索找到所有的连通子图。这些内容适合对图论和搜索算法感兴趣的初学者和技术爱好者学习。
讨论{{interaction.discussNum ? '(' + interaction.discussNum + ')' : ''}}
ad
发布
头像

{{ item.user.nick_name }} {{ EROLE_NAME[item.user.identity] }}

置顶笔记
讨论图
{{ item.create_time }}回复
  • 删除

    是否确认删除?

    确认
    取消
  • {{ item.is_top == 1 ? '取消置顶' : '置顶'}}

    已有置顶的讨论,是否替换已有的置顶?

    确认
    取消
{{ tag.text}}
头像
{{ subitem.user.nick_name }}{{ EROLE_NAME[subitem.user.identity] }}
{{ subitem.create_time }}回复
删除

是否确认删除?

确认
取消
发布
{{pageType === 'video' ? '讨论区抢占沙发,可获得双倍学分' :'讨论区空空如也,你来讲两句~'}}
发布
{{tips.text}}
{{ noteHeaderTitle }} 笔记{{ hasMyNote ? '我的笔记' : '记笔记' }}
{{ hasMyNote ? '我的笔记' : '记笔记' }}
优质笔记
更新于:{{ $dayjs.formate('YYYY-MM-DD HH:mm:ss', item.last_uptime*1000) }}
头像
{{ detail.username }}

公开笔记对他人可见,有机会被管理员评为“优质笔记”

{{ noteEditor.content.length }}/2000

公开笔记
保存
讲师头像
木昕不是木日斥
TA的视频
接下来播放:
自动连播