1回答
我有这个工作代码，用于非递归地在源到目的地之间查找路径。我想递归地实现，但我在如何实现方面有困难。 return e.target; }
}static void <em
浏览 3提问于2013-11-19得票数 0
回答已采纳
2回答
我通过实现堆栈编写了一个迭代的DFS。现在，我试图递归地编写相同的DFS，并且遇到了这些问题。我的问题是，当我迭代地编写它时，我可以保留某些全局变量，比如paths=[]，当我找到一条新的路径时，我会添加到它中。对于递归方法，我感到困惑的是，基本上有两组结果需要跟踪：
( 1)递归访问节点以查找新路径2)每次我找到新路径时，我都希望将其添加到随后返回的路径列表中。因此，我的
浏览 3提问于2015-06-12得票数 2
回答已采纳
1回答
图中所有可行路径的边长递归搜索
、、、、
当我找到A和B(预选点)之间的路径时，我尝试递归地找到DFS的所有其他可能的选项，然后执行MST并选择最小的选项。由于路径必须是最少的边数，并且我在第一次BFS中找到了其中的一条，所以我知道我可以在X递归之后切断DFS搜索，其中X是在BFS中找到的B中A之间的边数。它在某些类型的图中工作得非常快(边的数目是顶点数的3倍)，但是，例如，当边大10倍时，它就不停地运行。
我问我的朋友一个提示，他说他用BFS递归查找其他<
浏览 0提问于2018-10-23得票数 0
1回答
目标是使用从第一个顶点到最后一个顶点的递归查找路径。一旦深度优先搜索算法到达目标顶点，它就会将其添加到求解路径(双向链表)中，然后递归地将直接路径上的所有顶点添加回源顶点。这是我到目前为止的代码(而不是solutionPath.add，我只是打印到控制台，看看有什么将添加到链表的路径)
private DoublyLinkedList<Vertex> dfs(int firstRoomvisited[e]
浏览 1提问于2017-05-04得票数 0
2回答
我做了一个递归的DFS算法，它可以在找到目标时返回一个路径。请注意，我正在利用递归，并试图在路径保存中使用尽可能少的内存。当找到目标时，可以保证path将包含正确的路径。但是，DFS必须完全停止，否则，由于后面的pop()，我无法返回正确的列表。临时解决方案是一个全局列表result。有没有办法：
def dfs(gr
浏览 0提问于2021-04-05得票数 1
回答已采纳
2回答
我实现了一个简单的DFS (非递归)，如果存在StartNode和EndNode之间的路径，就进行“测试”。它按预期工作(处理双向/定向图)，但我不知道如何存储路径以供以后使用。下面是示例图：以下是DFS的遍历功能：
bool DFS(CNavigationGraph *pNavGraph, CNavigationGraphNode* pFromNode, CNavigationGraphNodestack.push_back(vpAdjacent
浏览 4提问于2012-12-09得票数 3
回答已采纳
1回答
如何有效地找到特定的路径模式？
、、、、
寻找在网格上搜索特定路径的模式。我尝试过使用递归DFS alg来查找所有路径，但是复杂性非常糟糕。我将尝试使用以下搜索路径来减少搜索集合：
红色节点是我们开始和完成的节点，黑线是通过能够通过的其他节点(邻居)的路径。除了指定的路径外，我们不考虑任何其他途径。当然，这些路径的长度是没有限制的。
编辑：，我想检查两个节点之间是否存在跟随图像上路径的路径<
浏览 5提问于2014-10-28得票数 1
如何计算任意两个节点之间的节点不相交路径数，使两个节点之间的距离是最大的K。
关于节点不相交路径的详细信息可以是。给出了一个有向图，其中我们必须计算从顶点u到v的节点不相交路径数，使得它们之间的最大节点数是K-2 (u和v从K减少，因此K - 2)。图中的顶点数可以达到10^5，边可以是6 * 10^5。如果有人想用DFS解决这个问题，请分享。
浏览 0提问于2017-05-17得票数 2
回答已采纳
1回答
今天我从赛多海角开始，我做了一些随机图，现在我需要找到Eulers电路和路径。
赛特海角有一个内置的功能，可以帮助我达到这一点吗？我听说可以使用递归的DFS postorder来查找它，但我在开发它的编程方面并没有那么先进。
浏览 2提问于2019-01-07得票数 0
回答已采纳
我已经跳过了预处理步骤，我将数组放入邻接列表中，并以正确的顺序将其传递到master_dfs中。import scala.io.Source
}
浏览 0提问于2018-12-20得票数 0
1回答
我编写了一个程序来递归地找到N*N网格中的最短路径。def dfs(x,y,Map,p): p += [[x,y]] return pif (Map[i[0]][i[1]] == 'P' or Map[i[0]][i[1]] == 'E') and i not in p:
dfs(i[0], i[1], M
浏览 1提问于2016-04-25得票数 1
回答已采纳
5回答
boolean dfs(TreeNode root, int target) { return false;if (root.data == target) return dfs(root.left, target) || dfs(root.right
浏览 0提问于2012-01-31得票数 1
我的第一个想法是使用DFS方法来耗尽路径。在程序中，我设置了递归的路径。但是，没有办法总是有一个路径，这意味着我必须迭代图中的所有其他节点。我刚开始编程，代码可能是湿的。我的想法是：
def dfs_explore(
浏览 0提问于2020-04-11得票数 2
我试图找到一种实现DFS搜索的方法，通过使用堆栈，而不是使用递归，从有向图上的给定节点中找到最长路径的长度。具体来说，我希望实现DFS搜索，以便在它运行时，如下图所示填充堆栈。如果这还不清楚的话，这个视频就是我希望在我的程序运行时建立堆栈的方式(DFS大约在12:45：启动，但我很难找到实现这一目标的方法，因为我对编程仍然很陌生。即：基本上，我
浏览 0提问于2020-06-23得票数 0
回答已采纳
但即便如此，访问的堆栈也不会干净地包含该循环。我的意思是，虽然循环在那里，但它可能会有其他被访问的节点夹在循环之间？
浏览 1提问于2014-12-08得票数 0
它们不是具有两个不同实现的相同代码(一个是蛮力，另一个是使用动态编程)。 def dfs(i, j, pathSum): return
浏览 6提问于2022-08-06得票数 2
回答已采纳
我在研究DFS和Dijkstra。在我的简单测试用例中，大多数测试都表明DFS更快。在我的测试用例中，传递每个节点的成本是一样的。但是大多数人更喜欢Dijkstra而不是DFS，因为Dijkstra是如此精确。
那么，DFS和Dijkstra有什么区别？另外，每种算法的优缺点是什么？
浏览 2提问于2017-12-07得票数 6
3回答
我试图使用递归打印字符串的所有排列，如下所示。但我想知道我们是否也可以使用bfs或dfs来做这件事，我的想法对吗？
如果是的话，你能给我一个主意吗？
浏览 4提问于2016-01-19得票数 1
回答已采纳
4回答
我正在尝试实现一个DFS，我不明白调用函数本身(递归)和返回函数调用(也是递归？)之间的区别。在这种情况下，代码没有正确地回溯。 2: [4, 5], 4: [2, 6], 6: [4, 5]const dfsvisited.includes(graph[node][i]))
return dfs(gr
浏览 7提问于2020-12-16得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
