zoukankan      html  css  js  c++  java
  • 深度优先搜索和广度优先搜索的简单对比

    首先是大方向上面的对比:

    两者都能用于图的遍历搜索,很多时候两者都能得到最终的结果。多说时候要最快的得到第一个解,可能dfs要快一些。

    代码上面的对比:

    dfs利用递归实现,bfs多用循环实现,差别不大

    但是在于一点就是,dfs用完这个点之后要还回去,而bfs不用,因为它是慢慢扩散的。

    最后也是最重要的:

    使用上面,一般对于有权的有向图和无向图,多用dfs,迷宫的路线,多用dfs;

    而对于那些无权的,或者说是权相等的图,多用bfs。

    最后要提醒的是,不管怎么说,搜索最终的脊髓还是遍历,只不过遍历的方向不像遍历数组一样顺序,而是无序的,但依旧逃不出遍历这个词,而一旦有了这个词那么速度就可想而知了,所以上面的对比只是其次,最重要的我想还是对边界情况的判断,让循环的次数尽可能的小。毕竟不去遍历所有的点有时候得不到最优的解,我也渐渐能体会到速度的缓慢了。等寻路最短路径完成之后我再去尝试用dp去解决这类问题,说不定能好一些。

  • 相关阅读:
    找回感觉的练习
    Java住房公积金管理系统---长春工业大学期末实训
    11.6_Filter
    11.5_Listener
    11.4_Ajax & Jquery
    11.3_MVC设计模式
    11.2_数据库连接池&DBUtils
    11.1_事物
    10.7_JSP & EL & JSTL
    10.6_Cookie&Session
  • 原文地址:https://www.cnblogs.com/linkstar/p/5285844.html
Copyright © 2011-2022 走看看