我目前正在尝试呈现一个功能，使仅当节点具有最小深度value.Can时节点和边才可见，请让我知道如何有效地找到节点的深度，因为广度优先/深度优先搜索使迭代通过每个节点及其在每个深度级别的后继者来确定深度值
浏览 1提问于2018-01-03得票数 1
迭代深化深度优先搜索和广度优先搜索生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2提问于2015-02-22得票数 0
回答已采纳
3回答
有人能在这个算法中提出插入排序、呼吸优先搜索、深度优先搜索或拓扑排序中的实际问题吗？谢谢。
我在这里看到了示例，但我需要的是插入排序、呼吸优先搜索、深度优先搜索或拓扑排序算法的具体问题。
浏览 1提问于2013-08-19得票数 1
回答已采纳
我的想法是在给定的顶点上使用深度优先搜索，以找到从它可以到达的所有顶点。然而，据我所知，仅从一个顶点执行深度优先搜索需要O(1 +出度(U))时间，其中u是所讨论的顶点。假设深度优先搜索是答案，为什么我必须执行完整的O(|V| + |E|)搜索？
浏览 1提问于2015-04-20得票数 0
我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先搜索的代码是 {C
浏览 4提问于2012-08-01得票数 2
回答已采纳
ls -R似乎可以通过深度优先遍历或广度优先遍历来实现。但是，对于某个特定的遍历顺序是由规范决定的还是作为实现的选择，我还没有找到明确的答案。
我还试着查看的文档。对于一些经验性的测量，我在一个CentOS盒上运行了一个测试，那里的行为显然是深度优先遍历。我自己的观察是，文件系统中的目录结构往
浏览 0提问于2016-01-11得票数 3
回答已采纳
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有
浏览 0提问于2013-02-11得票数 13
2回答
我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。
浏览 0提问于2015-12-02得票数 0
我想改变主机池的负载平衡方法，从广度优先到深度优先，每天晚上19点到11点，以降低AM的成本。例如:主机池负载平衡方法:呼吸优先，上午11:00 ~下午17:00主机池负载平衡方法:深度优先，下午17:00 PM ~ 11:00 AM
有人知道这件事吗？参考资料：
浏览 7提问于2019-12-27得票数 0
回答已采纳
1回答
无指定深度极限的迭代深化
、、、、
我的问题是，正常深度优先搜索和没有指定深度限制的迭代深化之间有什么区别？因此，我有一个目标节点的树，但在迭代深化搜索中没有指定的限制。这是否会输出相同的遍历序列，就像我要进行定期的深度优先搜索一样？
浏览 10提问于2016-08-29得票数 1
回答已采纳
1回答
用MPI实现数独并行
、、、、
当前的串行代码依赖于深度优先搜索的回溯。我做了一些研究，但我仍然不确定该怎么做。有人说，程序必须进行广度优先搜索，以便在主进程中获得一些数据，然后使用从进程来处理这些数据。因此，从进程将使用此数据进行深度优先搜索。
此外，我还看到一些深度优先搜索并行化示例使用工作共享或工作窃取方法。
浏览 0提问于2013-05-16得票数 1
我想知道这是广度优先还是深度优先，以及如何理解其中的原因： function traverse (parent) { traverse(child); // mark 2 traverse(document.body);它似乎是从这个相关进行的深度优先搜索
浏览 0提问于2017-08-25得票数 1
4回答
测试深度-第一树
、、、
我做了一个Java程序，用深度优先浏览树。程序是正确的，但是节点子的选择是随机的。请
我想做一个包含元素的列表，并将列表中的元素与我的深度优先树的结果进行比较，但是我的深度优先的结果是随机的。那么我就无法将其与列表中的元素进行比较。
浏览 3提问于2012-01-14得票数 1
1回答
DAGs拓扑序中的无后边
、、、、
当使用深度优先遍历在DAG (有向无圈图)上进行拓扑排序时，需要注意的是，由于图没有圈，所以不存在后边。但是为什么这很重要，为什么后面的边会在深度优先的方式上做拓扑排序时引起问题呢？
浏览 6提问于2022-06-24得票数 0
回答已采纳
1回答
我知道这里有很多关于广度优先搜索和深度优先搜索的问题，但我认为我的情况有点不同。
我有一个根树，其中每个节点可能有0、1或2个子节点(期望数为1)。给定大量的n，我想通过长度为n的树找到一条路径。很明显，深度优先应该是最好的方法，但我不太确定。树的宽度非常小，这通常是使用宽度优先搜索的一个原因。此外，如果我首先使用深度搜索，那么我最终可能会进入一个子树，它的高度非常接近n，但小于n。
浏览 1提问于2017-08-30得票数 0
回答已采纳
2回答
我想实现一个深度优先搜索，并结合这里描述的不同Y值的排列：因此，从本质上讲，我必须创建一个算法来生成一个修剪过的词法排列树。有没有什么资源可以帮助我掌握深度优先搜索的基础知识，或者以树的形式创建词法排列？
浏览 3提问于2010-04-24得票数 1
回答已采纳
2回答
我试图找到一种方法，通过使用boost图形库从特定的顶点执行深度优先算法。
Boost库提供的深度优先算法从起始顶点到最后一个顶点对图形进行评估。但是，如果必须从特定的顶点搜索图形呢？
浏览 1提问于2011-01-07得票数 5
回答已采纳
我刚刚开始了解图形数据结构以及广度优先搜索和深度优先搜索算法。对于像npm这样的包管理器，其中一个包可能有依赖项，而那些依赖项可能有更多的依赖项，如果您想检查是否已经有这些依赖项，这是深度优先搜索吗？这是深度优先搜索吗？
浏览 0提问于2017-10-02得票数 2
回答已采纳
广度优先搜索和深度优先搜索是两个相同的算法，除了它们所做的事情，以及它们使用的数据结构。广度优先搜索：q.append(root node of tree) n := q.pop() if n has children: for i in c:深度
浏览 5提问于2013-12-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
