① 概念理解：一个人迷路，遇到很多分叉路口，他只有一个人，并且想走出去，所以只能一个个尝试，一条道路走到黑，发现到头了，然后再拐回去走刚才这条路的其他分叉路口，最后发现这条路的所有分叉路口走完了，选择另外一条路继续以上操作，直到所有的路都走过了。实际上就是往深度走，走错了就回来，找没走过的路，直到走到终点。
② 实现方式：堆栈实现，
③ 优点：能找出所有解决方案；相对于bfs内存占用少。
④ 缺点：找到的路径有可能不是最短路径，且在深度较大时效率低。
二、广度优先搜索(bfs)
① 概念理解：一个人迷路，但是他有技能（分身术）它遇到分叉路口，不是选一个走，而是分身多个人都试试，比如有A、B、C三个分叉路口，它A路走一步，紧接着B路也走一步，然后C路也赶紧走一步，步伐整齐统一，直到所有的路走过了。实际上就是往四周搜索，分开搜索。
② 实现方式：队列实现
③ 优点：找到的路径就是最短路径，效率高。
④ 缺点：内存耗费大。
dfs和bfs的最优解情况
① 比较两种算法：广度（bfs)一般无回溯操作，即人栈和出栈的操作，所以运行速度比深度优先搜索法要快些。所以一般情况下，深度（dfs)占内存少但速度较慢，广度(bfs)占内存较多但速度较快，在距离与深度成正比的情况下能较快地求出最优解。
② 如果数据量较大，必须考虑溢出和节省内存空间的问题，使用深度优先搜索法较好，深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归形式较明显时，用递归方法设计的较好，它可以使得程序结构更简捷易懂。但当搜索深度较大时，当数据量较大时，由于系统堆栈容量的限制，递归易产生溢出，用非递归方法设计比较好
③ 如果数据量较小，且对程序运行的效率要求较高，或者题意是需要找出最短路径，一般使用广度优先搜索法。
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','/static/images/logo.png', '推荐 孩纸的天真你不懂 的问题《js实现深度优先搜索(DFS)和广度优先搜索(BFS)有什么不同，两者相比各适合用于什么情况下》','http://www.shouhuola.com/q-35561.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
一、深度优先搜索(dfs)
① 概念理解：一个人迷路，遇到很多分叉路口，他只有一个人，并且想走出去，所以只能一个个尝试，一条道路走到黑，发现到头了，然后再拐回去走刚才这条路的其他分叉路口，最后发现这条路的所有分叉路口走完了，选择另外一条路继续以上操作，直到所有的路都走过了。实际上就是往深度走，走错了就回来，找没走过的路，直到走到终点。
② 实现方式：堆栈实现，
③ 优点：能找出所有解决方案；相对于bfs内存占用少。
④ 缺点：找到的路径有可能不是最短路径，且在深度较大时效率低。
二、广度优先搜索(bfs)
① 概念理解：一个人迷路，但是他有技能（分身术）它遇到分叉路口，不是选一个走，而是分身多个人都试试，比如有A、B、C三个分叉路口，它A路走一步，紧接着B路也走一步，然后C路也赶紧走一步，步伐整齐统一，直到所有的路走过了。实际上就是往四周搜索，分开搜索。
② 实现方式：队列实现
③ 优点：找到的路径就是最短路径，效率高。
④ 缺点：内存耗费大。
dfs和bfs的最优解情况
① 比较两种算法：广度（bfs)一般无回溯操作，即人栈和出栈的操作，所以运行速度比深度优先搜索法要快些。所以一般情况下，深度（dfs)占内存少但速度较慢，广度(bfs)占内存较多但速度较快，在距离与深度成正比的情况下能较快地求出最优解。
② 如果数据量较大，必须考虑溢出和节省内存空间的问题，使用深度优先搜索法较好，深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归形式较明显时，用递归方法设计的较好，它可以使得程序结构更简捷易懂。但当搜索深度较大时，当数据量较大时，由于系统堆栈容量的限制，递归易产生溢出，用非递归方法设计比较好
③ 如果数据量较小，且对程序运行的效率要求较高，或者题意是需要找出最短路径，一般使用广度优先搜索法。
相关问题推荐
Js给初学者的印象总是那么的杂而乱，相信很多初学者都在找轻松学习Js的途径。在这里给大家总结一些学习Js的经验，希望能给后来的学习者探索出一条轻松学习Js之路。Js给人那种感觉的原因多半是因为它如下的特点：A：本身知识很抽象、晦涩难懂，如：闭包、内置...
看图：
基本类型( 6种 )：Number ( 数值 ) String ( 字符串 )Boolean ( 布尔 ) Undefined ( 未定义 )Null ( 空 )ES6 - Symbol ( 唯一 )
JavaScript 使网页增加互动性，使有规律地重复的HTML文段简化，减少下载时间。JavaScript 能及时响应用户的操作，对提交表单做即时的检查，无需浪费时间交由 CGI 验证。JavaScript 的特点是无穷无尽的，只要你有创意。...
timeoutId: 定时器IDfunc: 延迟后执行的函数code: 延迟后执行的代码字符串，不推荐使用原理类似eval()delay: 延迟的时间（单位：毫秒），默认值为0param1,param2: 向延迟函数传递而外的参数，IE9以上支持setInterval: 以固定的时间间隔重复调用一个函...
Number类型String类型Boolean类型Undefined类型Null类型
空格在ASCII中的值为32，空字符为0,可本人觉得不就是都是为空的吗，没有什么区别？char mychar1,mychar2;mychar1=' ';mychar2='\0';printf(mychar1=%d,mychar2=%d,mychar1,mychar2);//其中mychar1=32;mychar2=0;...
1.变量名可以有数字0~9、大小写字母、下划线、美元符$组成。2.变量名不能以数字开头。 当我们以数字为开头时,代码就会出现橙色下划线,代表命名不...3.变量名不允许使用中文。 不能允许使用中文这个就不用多说了吧,不管你在哪找代码来看,代码中...4.区分大小写...
向一个对象数组里面添加新的属性var arry= [{a:11,b:22,c:33,d:44},{a:11,b:0,c:0,d:44},{a:11,b:22,c:99,d:99}];var arry2=[];arry.map(((item, index)=> {arry2.push(Object.assign({},item,{mess1:item.c,mess2:item.d}))}))cons...
我觉得getTopWindow(） 应该是他自己写的函数 mask 应该是getTopWindow(）函数中 return 出的一个什么玩意show() jQuery的显示
看上图
如图所示
1、原型对象也是普通的对象，是对象一个自带隐式的 __proto__ 属性，原型也有可能有自己的原型，如果一个原型对象的原型不为 null 的话，我们就称之为原型链 2、 原型链是由一些用来继承和共享属性的对象组成的（有限的）对象链...
如图所示，最简单的选项卡思路：选项卡就是点击按钮切换到相应内容，其实就是点击按钮把内容通过display(block none)来实现切换的。1、首先获取元素。2、for循环历遍按钮元素添加onclick 或者 onmousemove事件。3、因为点击当前按钮时会以高亮状态显示，所以...
1、js截取两个字符串之间的内容：123var str = aaabbbcccdddeeefff; str = str.match(/aaa(\S*)fff/)[1]; alert(str);//结果bbbcccdddeee2、js截取某个字符串前面的内容：123var str = aaabbbcccdddeeefff; tr = str.match(/(\S*)fff/)[1];......
如果是ajax 就直接获取如果是传到一个页面 就再get再在js中使用 就可以获取了。 可以在js中获取一个变量 但是不能写入一段java代码.