那些遇到过的问题

DFS和BFS的实际用途是什么？

2 algorithm graph breadth-first-search depth-first-search graph-algorithm

我今天在采访中问了这个问题.我告诉他们,它的遍历和DFS可用于查看图表是否已连接.他们说这太简单了.

DFS和BFS有哪些更重要的实际用途？

Har*_*ris 5

更轻松的说明.当我听到DFS或BFS时,我总会想到这一点.

注意:这不能直接回答您的问题.

在此输入图像描述

归档时间：

查看次数：

4605 次

最近记录：

8 年，10 月 前
相关归档
如何在数组中找到不会出现两次的唯一数字 56
JavaScript DEFLATE实现 23
在求职面试中要求解决NP完全问题是否正确？ 19
你如何在2MB RAM中对100万个32位整数进行排序？ 13
素数因子化 11
寻找可视化多维数据的库/工具 11
硬币变化扭曲 7
OutOfMemoryError:尝试读取大文件时的Java堆空间 7
如何从一组项目中选择最有益的项目组合？ 6
matlab gui的数学图 0
难疑归档
Python中追加与扩展列表方法的区别 3119
使用JavaScript在新选项卡(而不是新窗口)中打开URL 1941
如何按字典值对字典列表进行排序？ 1722
如何让ASP.NET Web API使用Chrome返回JSON而不是XML？ 1220
如何在不使用存储库的情况下将Docker镜像从一个主机复制到另一个主机 1181
确定两个日期范围是否重叠 1180
如何使用jQuery按名称选择元素？ 1160
在HTML中嵌入PDF的推荐方法？ 1128
有效地使用Git和Dropbox？ 1117
如果我已经开始使用rebase,如何将两个提交合并为一个？ 1111