3回答
深度优先搜索，单循环打印
、、、
我的深度优先搜索工作得很好，但它不处理循环。我也想用DFS打印一个循环。Integer.MAX_VALUE;
List<Vertex> outboundCity;}
我知道我们不应该有一个无限打印的情况但它应该只打印1个循环。我试过很多方法，但都没有用。
浏览 8提问于2017-08-24得票数 0
2回答
C中的图遍历
、、、
我必须在C中实现一个回溯算法，它将在纯软件中模拟一个硬件，并从系统的输出跟踪到输入引脚，将所有的门、它们的输出和路径上的输入以相反的顺序记录下来。我发现它可以在图遍历算法中完成，但不能在C中实现。任何有用的建议都应该是有用的！
浏览 1提问于2016-09-26得票数 0
回答已采纳
7回答
写最短的代码穿越一棵树，深度优先.在您选择的语言中找到的任何程序结构:列表、元组、队列等。按正确顺序排列的节点“名称”列表，如维基百科深度优先搜索文章所示。另外，您不需要实际打印结果，只要返回正确的结果，并在程序中使用它就可以了；我并没有真正打印我的在下面我的回答中，函数只是返回了一个列表。
浏览 0提问于2011-02-06得票数 5
1回答
矩阵中最大面积
、、
我编写了一个程序，它能在矩形矩阵中找到最大的相等邻域元素，并打印出它的大小。我试图用一些数字来构造一个2d数组，但我认为我应该使用树或什么的来解决这个问题。有人能提出解决这个问题的可能方法吗？例如：
提示:使用深度优先搜索或广度优先搜索算法。
浏览 2提问于2015-08-16得票数 0
回答已采纳
我试着理解并实施广度优先搜索。但是，当我打印出结果时，结果是深度优先，而不是广度。 q.append(v)
这些指纹：
['A', 'D', 'F', 'H', 'G', 'E&#
浏览 4提问于2022-04-24得票数 3
回答已采纳
3回答
有人能在这个算法中提出插入排序、呼吸优先搜索、深度优先搜索或拓扑排序中的实际问题吗？谢谢。
我在这里看到了示例，但我需要的是插入排序、呼吸优先搜索、深度优先搜索或拓扑排序算法的具体问题。
浏览 1提问于2013-08-19得票数 1
回答已采纳
我的想法是在给定的顶点上使用深度优先搜索，以找到从它可以到达的所有顶点。然而，据我所知，仅从一个顶点执行深度优先搜索需要O(1 +出度(U))时间，其中u是所讨论的顶点。假设深度优先搜索是答案，为什么我必须执行完整的O(|V| + |E|)搜索？
浏览 1提问于2015-04-20得票数 0
我使用了两种搜索算法，即广度优先搜索和深度优先搜索。使用广度优先搜索，程序从根开始查找级别12的结果。但是使用深度优先搜索，它找不到解决方案，这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是，我不能使用深度优先搜索来解决传教士和食人族的问题吗？广度优先搜索的代码是
public State get
浏览 4提问于2012-08-01得票数 2
回答已采纳
迭代深化深度优先搜索和广度优先搜索生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2提问于2015-02-22得票数 0
回答已采纳
2回答
我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。
浏览 0提问于2015-12-02得票数 0
1回答
我正在用c++实现DFS算法来寻找生成树，使用DFS算法的生成树的输出总是预排序的，还是纯粹的巧合？
浏览 4提问于2012-01-15得票数 0
回答已采纳
1回答
无指定深度极限的迭代深化
、、、、
我有一个关于搜索技术迭代深化的问题。我的问题是，正常深度优先搜索和没有指定深度限制的迭代深化之间有什么区别？因此，我有一个目标节点的树，但在迭代深化搜索中没有指定的限制。这是否会输出相同的遍历序列，就像我要进行定期的深度优先搜索一样？
浏览 10提问于2016-08-29得票数 1
回答已采纳
其实我没有关于编码的问题，但是搜索算法，我希望这是可以的。在作业中，我需要解决以下问题：
描述其中dfid比dfs差得多的状态空间，例如O(n²)与O(N)。dfid是深度优先迭代加深搜索，dfs是普通深度优先搜索。我不确定如何解决这个问题，我知道对于两个树中的搜索，最坏的情况下运行时间都是O(b^d)，但我发现很难找到一个好的例子。
浏览 3提问于2013-04-12得票数 4
回答已采纳
2回答
我根据我在网上和旧的java书籍上找到的信息，在c#中实现了深度优先搜索，并使用了msdn站点上的Node、NodeList和Graph。如何修改DFS或BFS来检查特定的权重？
浏览 1提问于2009-09-10得票数 0
1回答
我有一个递归函数，可以在路径中搜索给定的文件名。我想要做的是打印匹配的文件，以及它们的父目录。mysubdir file1 file1 file2 当我搜索file1时，我想打印下面的内容： mydir mysubdir file1 我能够看到每个找到的文件的路径，所以我想从这些路径构建一个新的树，然
浏览 16提问于2021-03-30得票数 0
回答已采纳
1回答
用MPI实现数独并行
、、、、
当前的串行代码依赖于深度优先搜索的回溯。我做了一些研究，但我仍然不确定该怎么做。有人说，程序必须进行广度优先搜索，以便在主进程中获得一些数据，然后使用从进程来处理这些数据。因此，从进程将使用此数据进行深度优先搜索。
此外，我还看到一些深度优先搜索并行化示例使用工作共享或工作窃取方法。
浏览 0提问于2013-05-16得票数 1
2回答
我开始使用堆栈编写代码，如下所示： { nodes.Push(root);
{ Console.WriteLine(node.Text);
for (int i = node.Nodes.Count - 1; i &g
浏览 0提问于2014-09-06得票数 0
回答已采纳
2回答
深度优先搜索
、、
在从顶点a开始的图上执行深度优先搜索。当你遍历邻居时，按字母顺序处理它们。
问题是找到每个顶点的DFI，Level和父级。我知道对于深度优先搜索，它使用一个堆栈，它将从顶点a开始，并在堆栈中按字母顺序排列，但我不确定如何获得每一列的值。有没有人能进一步解释或帮助我？
浏览 2提问于2013-11-18得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
