个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
我了解了这些算法的工作原理，但它们有什么用？
我们是否将它们用于:
?
他们都只是访问所有节点并将它们标记为已访问，我不认为这样做有什么意义。
我有点迷失在这里我正在学习的东西。
最佳答案
BFS 和 DFS 是可用于各种不同目的的图搜索算法。
这两种搜索技术的一个常见应用是识别从给定起始节点可达的所有节点。例如，假设您有一组计算机，每台计算机都与少数其他计算机联网。通过从给定节点运行 BFS 或 DFS，您将发现原始计算机能够直接或间接与之通信的网络中的所有其他计算机。这些是返回标记的计算机。
BFS 具体可用于寻找未加权图中两个节点之间的最短路径。例如，假设您要将数据包从网络中的一台计算机发送到另一台计算机，并且这些计算机之间没有直接连接。您应该沿着什么路线发送数据包以使其尽快到达目的地？如果您运行 BFS 并在每次迭代中让每个节点存储一个指向其“父”节点的指针，您最终将找到从起始节点到图中每个其他节点的路由，从而最大限度地减少必须遍历的链接数到达目标计算机。
DFS 通常用作更复杂算法中的子例程。例如，Tarjan 用于计算强连接组件的算法基于深度优先搜索。许多优化编译器技术在适当构造的图形上运行 DFS，以确定应用特定操作系列的顺序。深度优先搜索也可用于迷宫生成:通过获取节点网格并将每个节点与其邻居链接，您可以构建表示网格的图形。对该图运行随机深度优先搜索，然后生成一个只有一个解决方案的迷宫。
这绝不是一个详尽的列表。这些算法有各种各样的应用，当你开始探索更高级的算法时，你会经常发现自己依赖 DFS 和 BFS 作为构建 block 。它类似于排序 - 排序本身并不是那么有趣，但能够对值列表进行排序作为更复杂算法中的子例程非常有用。
希望这对您有所帮助!
关于algorithm - BFS和DFS的目的是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14720691/
24
4
0
我正致力于通过 OAuth 合并外部 API，但对 expires_in 属性的用途有点迷惑。通过阅读，应该对 api token 的使用进行防御性编码，因为您应该预料到 token 在任何时候都可能
有人可以概述或总结一下 Spring 框架上下文中 bean 的用途吗？ 我了解标准的 Java bean(没有 arg 构造函数、getter/setter，通常是序列化的)，但 Spring be
使用 OpenGL 4.1 和 ARB_separate_shader_objects，我们能够在着色器程序中存储着色管道的不同阶段。众所周知，要使用这些，我们需要将它们附加到程序管道对象，然后绑定(
正如我从文档中了解到的那样，“MoveIteratorFactory”的目的是生成每一步都需要执行的 Action 。 “getSize”方法的移动子集有多大？ “createOriginalMove
请解释 CMakeLists.txt 中这一行的目的是什么: 包括(InstallRequiredSystemLibraries) 我在 CMake 示例中看到这一行，但找不到好的解释，为什么我需要它
这里是新手。我仍在尝试理解在多个布局中运行单个进程或目的的概念。 例如，我想在我的申请中添加“提交后”功能。有一个包含标题、内容等文本框的主布局，以及一个链接到另一个布局以选择类别的按钮。我的问题是，
我在看 Box Oauth2.0 View Controller : https://github.com/box/box-ios-sdk-v2/blob/master/BoxSDK/OAuth2/B
我编写了一个将字符串复制到系统剪贴板的 Java 应用程序。构造函数使用 Clipboard.setContents(Transferable contents, ClipboardOwner own
阅读此文后:http://sourcemaking.com/design_patterns/command 我还是不太明白为什么我们需要这个。 最佳答案 想法是，如果命令被封装为对象，那么这些命令可以
我知道 c++ 中的模板是做什么的，但是今天我看到了一些奇怪的代码: template <> void swap(foo &a, foo &b) { a.name = b.name; a.
我不太明白 C# Collections 中 IEnumerator 的用途是什么。它的用途是什么，为什么要使用它？ 我试着在线查看 http://msdn.microsoft.com/en-us/l
不幸的是，我今天做了一些代码考古(同时重构了一些旧的危险代码)并发现了这样的小化石: # line 7 "foo.y" 能在里面找到如此古老的宝藏，我完全惊呆了。我在 C 编程的网站上阅读了它。然而，
您能否澄清一下此注释的实际用途？ - 如果我们没有使用数据库中的 SQL 表定义定义相应的约束，会发生什么情况。当我们尝试插入时，hibernate 会检查唯一性吗？或者这就是DB的目的吗？如果 hi
我在视频教程中看到过这段代码: const navToggle = ["Menu"].join(""); $(".site-header").prepend(navToggle); 我明白它的基本作用
我想知道这个成员函数的 scroll_to(TextBuffer::iterator& iter, double within_margin = 0)参数 within_margin。 API 是这样
我想知道是否可以将子目录提交到目录例如，假设您有 site.com/directory 可以将子目录提交到目录。我即将开始为希望她的网站在搜索引擎中排名靠前的客户进行一些搜索引擎优化。我知道实现此目的
STL 迭代器的用途是什么？为什么程序员要创造这个概念？ 最佳答案 迭代器允许您将算法与容器分开。只要您有开始和结束迭代器，并且知道迭代器的功能(随机访问等)，您就可以在迭代器指定的范围内进行操作。例
NSData *responseData = [NSURLConnection sendSynchronousRequest:theRequest returningResponse:&respons
我正在编写代码，使用通用的 linux i2c 驱动程序 linux/i2c-dev.h 实现一个简单的 i2c 读/写功能 我对 ioctl 感到困惑:I2C_SLAVE 内核文档说明如下: You
在尝试克隆可变集合时，我最初的方法是对 mutable.Cloneable 特征使用 clone() 方法。但是，这取决于创建引用副本的 java.Object.clone 实现，而不是深拷贝。通过测
我是一名优秀的程序员,十分优秀！