1回答
我正在尝试在一个简单的图上实现深度优先搜索，如下所示： 109 6 10 7 27 2 9 1 58 5 46 1 3 910 4 9 第一行是顶点的数量，其他行显示邻接矩阵。我有把图放入邻接矩阵的代码。printGraph(graph); do_dfs(graph->array[1],5,10,grap
浏览 15提问于2019-09-11得票数 1
1回答
我这里有一段代码，它是一个迭代的DFS算法，现在它给出了它访问过的节点的输出。我想要一个输出，它只给我一个到达目标节点的直接路径，我怎么做呢？由于练习问题上的一些限制，我不能用递归的方式来做这件事 "B": ["C"],
"C": []
浏览 5提问于2022-07-29得票数 0
回答已采纳
迭代深化深度优先搜索和广度优先搜索生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2提问于2015-02-22得票数 0
回答已采纳
1回答
我确实理解深度和广度，首先是搜索，但是这个图让我感到困惑，因为图中有指向前面节点的节点。因此，让我们立即假设N是一个目标状态，然后使用深度优先搜索这条路对不对？我不重复A，因为它是在正确之前访问的。使用广度优先搜索，我会逐级搜索，所以我会
A B C D E F G H I J K
浏览 1提问于2015-10-16得票数 0
回答已采纳
1回答
我已经写了一个迭代加深算法，除了当我添加循环检查时，算法返回一个比它应该返回的更深的解，否则它可以工作。但是当我不检查周期时，它确实可以正常工作，但它花费的时间太长了。有谁能找出bug吗？funcall action tile node)) actions))(defun slide-right (tile node)
"slide th
浏览 5提问于2012-10-30得票数 5
回答已采纳
2回答
为了学校的作业，我必须为高峰时间游戏做一个解算器..如果你不熟悉尖峰时刻..请查看此链接：
对于这个求解器，我必须使用A*搜索算法，我在互联网上看了一下，我想我很了解算法是如何工作的。也不知道我该如何建立汽车的网格..有人能在这方面给我一些提示/帮助吗？不是一个完整的解决方案..
浏览 2提问于2011-05-03得票数 0
1回答
重复搜索树上的节点？(大赦国际)
、、、、
开始状态和目标状态如下图所示。在搜索树的帮助下，说明如何使用：找到目标的路径b.广度优先搜索(3分)如果搜索方法找不到解决方案，请解释其原因。(2分)2 3目标状态</em
浏览 3提问于2011-12-01得票数 1
2回答
这是我想出的图表。
遍历从顶点A开始，而E没有被任何其他顶点连接，我不知道E会发生什么，DFS如何帮助遍历它？
浏览 4提问于2016-07-22得票数 0
回答已采纳
1回答
无指定深度极限的迭代深化
、、、、
我有一个关于搜索技术迭代深化的问题。我的问题是，正常深度优先搜索和没有指定深度限制的迭代深化之间有什么区别？因此，我有一个目标节点的树，但在迭代深化搜索中没有指定的限制。这是否会输出相同的遍历序列，就像我要进行定期的深度优先搜索一样？
浏览 10提问于2016-08-29得票数 1
回答已采纳
4回答
我知道这通常是广度优先的，但我们被要求两者都做，我已经做到了广度优先……void maze::findPathRecursive(graph &g, int position, int goal) {
if
浏览 2提问于2014-03-28得票数 1
1回答
我目前正在开发用于行人导航的软件，对我来说最困难的主题是找到最适合该任务的路由算法。我听说A*是那种软件中实际使用的算法之一。
你能推荐其他解决这个问题的算法吗？他们在性能方面的比较如何？提前感谢您的回答。
浏览 2提问于2011-07-18得票数 1
回答已采纳
1回答
我有需要搜索的复杂图。搜索后，找到的路径必须始终以目标节点结束。此节点没有其他更深的节点。此外，路径的长度将是有限的，因此在到达极限之前，必须找到目标节点。我有一个示例图:在本例中是，对于下面的限制，我希望得到它们旁边的结果。6 => I,2,3，I,1，F及以上所有
一旦我增
浏览 2提问于2017-09-16得票数 1
1回答
我正在寻找我的代码的复杂性计算。它只是DFS (深度优先搜索)中的DFS(深度优先搜索)。DFS从头到尾在一个图(状态机)上运行(向后搜索)。每当它到达start时，它就会累积使其到达start的字符串，并使用另一个DFS在另一个图上尝试该字符串，以检查它是否也在具有相同字符串的另一个图上达到start状态。外部DFS复杂度确定
浏览 0提问于2013-09-04得票数 2
1回答
对我来说，为了更好地描述DFS和BestFS的相似之处，可能更容易指出区别，那就是在BestFS中，我们选择使用启发式函数扩展似乎最接近目标的函数。在几乎所有其他方面，best和DFS都是相似的。
浏览 4提问于2010-02-11得票数 3
回答已采纳
我目前正在尝试呈现一个功能，使仅当节点具有最小深度value.Can时节点和边才可见，请让我知道如何有效地找到节点的深度，因为广度优先/深度优先搜索使迭代通过每个节点及其在每个深度级别的后继者来确定深度值
浏览 1提问于2018-01-03得票数 1
我们可以找到所有断开的组件。
另一种方法可以是不相交集()，如kruskal中使用的那样来查找断开连接的组件。
浏览 6提问于2017-10-18得票数 1
1回答
到达您的目的地的最少跳数是多少？ Input:1 0 1 0 10 1 2 0 0
0 0 0 1 0 你从3开始，跳到中间顶部的1，然后跳到4。因此，这种情况的答案是2。为什么在这种情况下BFS比DFS更好？
浏览 44提问于2020-04-24得票数 0
1回答
我想知道，有没有可能改变深度优先搜索的方向？我必须找到从起始节点到目标节点的路径。这是我的深度优先搜索结果的样子。0 5 7 8 9 10 6 4 1 3 2 11。起始节点是0，我的目标节点是1。我想要的路径是0 5 4 1。方向在深度优先搜索中真的很重要吗？下面是我的代码
浏览 0提问于2015-12-02得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
