使用深度优先搜索是否是时间复杂度O(n^2)，对于每一个字母，它可能要经过所有其他字母的最坏情况？这有必要吗？最初的问题是如何在填字游戏/游戏板中找到所有可能的单词。我正在考虑使用trie数据结构来查找字典中
浏览 1提问于2015-06-11得票数 0
1回答
用MPI实现数独并行
、、、、
当前的串行代码依赖于深度优先搜索的回溯。我做了一些研究，但我仍然不确定该怎么做。有人说，程序必须进行广度优先搜索，以便在主进程中获得一些数据，然后使用从进程来处理这些数据。因此，从进程将使用此数据进行深度优先搜索。
此外，我还看到一些深度优先搜索并行化示例使用工作共享或工作窃取方法。但在数独的情况下，我不确定<
浏览 0提问于2013-05-16得票数 1
1回答
我希望能够记录DFS路径的总成本，但是这个实现将图表示为集合的字典。因此，我认为将图表表示为字典的字典将是实现成本的一个好方法。我的问题是，如何将此算法修改为使用这种新类型的图？我对python语法仍然很不熟悉，所以看到这样的例子真的很有帮助。我如何修改上面的代码，使其以类似于集合的方式对待嵌套的字典？
EDIT2:我相信我自己已经解决了这个问题，现在我理解了字典的keys()函数返回一个列表。
浏览 14提问于2016-09-25得票数 0
现在，当我运行make -j N时，我看到make (GNU Make 3.81，记录在案)以广度优先的方式操作，立即开始~N个递归调用(正如我从输出中看到的，它是在属于不同库的并行文件中构建的)。只是为了这个实验，我尝试运行一个手动的深度优先步骤，通过做一个 pushd "$i" &&我猜有更好的CPU缓存使用率(以及磁盘使用率)，可能是因为在库中你会发现多次
浏览 0提问于2015-07-01得票数 3
4回答
我想用java实现DFS (深度优先搜索)和BFS。
java有没有内置的树数据结构，我可以随时使用？或者其他我能用到的东西？
浏览 0提问于2009-09-16得票数 0
1回答
无指定深度极限的迭代深化
、、、、
我有一个关于搜索技术迭代深化的问题。我的问题是，正常深度优先搜索和没有指定深度限制的迭代深化之间有什么区别？因此，我有一个目标节点的树，但在迭代深化搜索中没有指定的限制。这是否会输出相同的遍历序列，就像我要进行定期的深度优先搜索一样？
浏览 10提问于2016-08-29得票数 1
回答已采纳
我需要比较两个xml文档的等价性，就像这篇文章中所描述的那样： Xml Diff API会很棒，但不幸的是它不能在Silverlight中引用。
浏览 0提问于2012-04-23得票数 0
回答已采纳
在我看到的大多数实现中，都使用递归解决方案。但是，我不想这样。我希望在树中使用搜索算法进行搜索，比如广度优先或深度优先。
谢谢
浏览 6提问于2012-06-20得票数 2
1回答
我在Hadoop地图缩减(呼吸优先搜索)中成功地实现了最短路径算法。然而，我有一个问题:是否可以使用Hadoop映射减少进行图遍历“深度优先搜索”？有联系吗..？
浏览 5提问于2014-04-02得票数 2
1回答
我有一个任务，需要一个执行深度优先搜索有向图和分类的所有边的图表。然而，我对如何分类在深度优先搜索过程中未遍历的边缘，以及如何在搜索过程中对这些边缘进行分类感到困惑。让我总结一下上面的图的深度优先搜索。
首先我们从1跳到2，然后从堆栈中弹出2，因为没有地方可去，所以我们回到1。然后从1到3。接下来我们从3跳到4。那么，如何对3到2之间的边和4到3之间的边进行分类呢？
浏览 2提问于2013-11-28得票数 1
回答已采纳
2回答
我试图找到一种方法，通过使用boost图形库从特定的顶点执行深度优先算法。
Boost库提供的深度优先算法从起始顶点到最后一个顶点对图形进行评估。但是，如果必须从特定的顶点搜索图形呢？
浏览 1提问于2011-01-07得票数 5
回答已采纳
1回答
维基百科关于深度优先搜索：
“一种选择起始节点、检查所有节点回溯、选择最短路径、选择相邻节点回溯、选择最短路径、由于连续回溯遍历每条路径而最终找到最优路径的算法。UNIX的find修剪了一个用回溯方式解释的用户.Regex Buddy
浏览 1提问于2010-04-25得票数 26
我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先<
浏览 4提问于2012-08-01得票数 2
回答已采纳
我的想法是在给定的顶点上使用深度优先搜索，以找到从它可以到达的所有顶点。然而，据我所知，仅从一个顶点执行深度优先搜索需要O(1 +出度(U))时间，其中u是所讨论的顶点。假设深度优先搜索是答案，为什么我必须执行完整的O(|V| + |E|)搜索？
浏览 1提问于2015-04-20得票数 0
1回答
节点小于或大于某节点的节点数
、、、、
我可以通过深度优先搜索(DFS)找到单个顶点的答案，但对每个顶点进行深度优先搜索肯定会花费很多时间。
我们能得到一个更快的问题解决方案吗？
浏览 4提问于2019-08-07得票数 1
4回答
目前我在StackOverflow上找到了这个广度第一的搜索代码，我已经对它进行了修改，但我会在这里发布原始代码。current.equals(finish)){}}
我知道有其他深度优先搜索算法，但我也被告知可以很容易地将广度优先搜索转换为深度优先<em
浏览 8提问于2011-10-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
