今天在队长的带领下,深入学习了深度优先遍历算法
深度优先遍历算法(Depth First Search,简称DFS):一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。
二、深度优先遍历算法的实现
(1)往深的走,只要有未经过的相邻节点就走。
(2)当当前无路可走时,则原路返回当上一个节点,看看有没有路可走,有则走,没有则原路返回。
(3)当原路返回到初始节点时,说明搜索结束。同时这样原路返回的途中还会找它路走的方式,等到结束时,是保证将所有节点都走到(连通的)
三、深度优先遍历算法的优缺点
深度优先遍历算法的优点:
1.能找出所有解决方案。
2.优先搜索一棵子树,然后是另一棵,所以和广搜对比,有着内存需要相对较少。
深度优先遍历算法的缺点:
1.要多次遍历,搜索所有可能路径,标识做了之后还要取消。
2.在深度很大的情况下效率不高
在学习方面,我们一定要认真再认真。正所谓"矢志向学,勇于胜利"。
http://www.dxsbao.com/shijian/468628.html
点此复制本页地址
薪火承继追梦路,青春使命勇担当。为弘扬“五四”精神,迎接党的二十大顺利召开,同时加强青年教职工之间的沟通交流,增强爱校荣校情怀,教师教育学院工会特于5月4日举办“云上青年诗会”……
谈方怡 张幸儿 浙江师范大学教师教育学院查看全文 >>
6月23日晚,教师教育学院党委、工会、学院合唱团于校工会多功能厅举行“传唱红色经典,喜迎二十大召开”主题音乐会,以传唱红色经典的形式,迎接党的二十大召开。校工会全体成员,音乐学……
骆开燕 谈方怡 浙江师范大学教师教育学院查看全文 >>
突发疫情,勇敢担当;教学管理,认真负责。浙江师范大学教师教育学院2020级研究生赵昕怡、王佳艺、孙锡易、高歆雨、陈诗含、许艇六名同学在绍兴鲁迅中学实习期间,不仅担任临时班主任完成……
何春蓓 谈方怡 浙江师范大学教师教育学院查看全文 >>
教师教育学院李新伟荣获第十六届“绿城·十佳学子”称号,陈怡、刘佳阳荣获“十佳学子”提名奖5月27日,浙江师范大学第十六届“绿城·十佳学子”评比大会在大学生活动中心报告厅隆重举行。……
谈方怡 张幸儿 浙江师范大学教师教育学院查看全文 >>
青春心向党,百年再起航|教师教育学院组织团员多形式多场合收看庆祝建团100周年大会直播青年如初春,如朝日,如百卉之萌动,如利刃新发于硎。百年来,中国一代代青年用拼搏诠释青春誓言……
谈方怡 董佳怡 浙江师范大学教师教育学院查看全文 >>
4月16日4时30分婺城区全面启动新冠肺炎疫情I级应急响应16日至18日的每天上午我院学子有序集结于校庆广场积极配合学校战疫安排筑牢了浙师疫情防控的坚实防线晓雾初歇,闻令而动清晨的校庆广场……
谈方怡 张幸儿 浙江师范大学教师教育学院查看全文 >>
记冬日暖意,传人间温情|教师教育学院寒假志愿活动(抗疫志愿篇)待凛冬离去雪融草青一定会有新的相逢将温暖延续……在疫情持续蔓延的今天,做好个人防护、配合疫情防控是我们每个人的……
骆开燕 谈方怡 浙江师范大学教师教育学院查看全文 >>
记冬日暖意,传人间温情|教师教育学院寒假志愿活动(社区服务篇)在这个寒假,有这样一群人勇敢踏出了舒适区,选择以自身行动关爱他人、服务社会,让这个冬天变得格外温暖。他们携光奔……
柯聪聪 谈方怡 张 浙江师范大学教师教育学院查看全文 >>