图遍历算法的优缺点

优缺点:

  • BFS:对于解决最短或最少问题特别有效,而且寻找深度小,但缺点是内存耗费量大(需要开大量的数组单元用来存储状态)。
  • DFS:对于解决遍历和求所有问题有效,对于问题搜索深度小的时候处理速度迅速,然而在深度很大的情况下效率不高。

BFS与DFS的适用情况不绝对,由实际情况定。

总结:

不管是BFS还是DFS,它们虽然好用,但由于时间和空间的局限性,以至于它们只能解决数据量小的问题。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、动态规划 找到两点间的最短路径,找最匹配一组点的线,等等,都可能会用动态规划来解决。 参考如何理解动态规划中,...
    小碧小琳阅读 25,250评论 2 20
  • -DFS(Depth First Search):深度优先搜索 访问完一个顶点的所有邻接点之后,会按原路返回,对应...
    Spicy_Crayfish阅读 2,871评论 1 0
  • 常常有人教育我们,说是要提高理解能力。我们第一反应就是对所学课程的理解,对老师讲课要义的理解,对领导指鹿为马似是而...
    寄语知音悦阅读 1,709评论 0 1
  • 今天有个小女生,因为是第一次穿裙子,在上厕所时像脱裤子一样脱裙子小便,我看到时她正在小便,我提醒她小心点,可她却回...
    錠嬜阅读 3,095评论 2 1