2回答
我应该输入一定数量的饮料和他们的名字。在那之后，我必须输入组合的数量和组合，这些组合实际用作图的顶点 示例输入为： 712A CB DC FD FG D
G EG F 问题是我的输出是['A', 'B', 'D', 'C', 'F', 'E']。它缺少'G
浏览 30提问于2021-01-03得票数 1
回答已采纳
1回答
无指定深度极限的迭代深化
、、、、
我有一个关于搜索技术迭代深化的问题。我的问题是，正常深度优先搜索和没有指定深度限制的迭代深化之间有什么区别？因此，我有一个目标节点的树，但在迭代深化搜索中没有指定的限制。这是否会输出相同的遍历序列，就像我要进行定期的深度优先搜索一样？
浏览 10提问于2016-08-29得票数 1
回答已采纳
我目前正在尝试呈现一个功能，使仅当节点具有最小深度value.Can时节点和边才可见，请让我知道如何有效地找到节点的深度，因为广度优先/深度优先搜索使迭代通过每个节点及其在每个深度级别的后继者来确定深度值
浏览 1提问于2018-01-03得票数 1
1回答
我在遵循Skiena的算法设计手册。我正在研究的实现是为了找到强连接的组件。然而，书中有一条我不理解的语句，那就是“只要v的最低可达顶点为v”，就会找到新的强连接组件。我的问题是，上述说法如何总是正确的？
浏览 4提问于2014-05-16得票数 1
7回答
写最短的代码穿越一棵树，深度优先.在您选择的语言中找到的任何程序结构:列表、元组、队列等。按正确顺序排列的节点“名称”列表，如维基百科深度优先搜索文章所示。要求：另外，您不需要实际打印结果，只要返回正确的结果，并在程序中使用它就可以了；我并没有真正打印我的在
浏览 0提问于2011-02-06得票数 5
4回答
我理解BFS和DFS，但我这一生都搞不清楚迭代深化和BFS之间的区别。显然，迭代加深与DFS具有相同的内存使用量，但我无法理解这是如何实现的，因为它只是像BFS一样不断扩展。如果需要，要处理的树： / \ / / \
D E F
浏览 11提问于2010-06-08得票数 27
回答已采纳
迭代深化深度优先搜索和广度优先搜索生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2提问于2015-02-22得票数 0
回答已采纳
3回答
我们应该用一个5x5的数字网格来读取文本文件，并写出宽度优先搜索和深度优先搜索方法。
我不要求任何人为我做作业，但我想要一些帮助理解这些算法的理论。伪码也不会伤人的。
浏览 5提问于2012-03-09得票数 1
1回答
在深度优先搜索中，每当访问一个节点时，我们必须再次获取它的一个相邻节点，并对该相邻节点执行此过程。根据这一点，可能存在多个深度优先搜索顺序。那么，有没有办法在不应用算法和手动计算的情况下计算图形中不同的DFS订单总数？请尽快给我解决方案。
浏览 0提问于2016-04-30得票数 0
有没有办法在neo4j中结合lucene索引和遍历来搜索按用户名字索引的用户，但搜索结果应该返回最小深度优先(或广度优先遍历)。即搜索所有名为"John*“的用户，但是与特定用户节点的接近程度应该比其他用户节点更高的优先级。也就是说，假设特定节点是X，则输出应按以下顺序进行：X-John
浏览 0提问于2013-07-02得票数 1
2回答
修剪有向图的叶组件
、、、
给定一个有向图及其一些节点，如何修剪不能到达任何给定节点的节点。(我称它为叶子组件，我不确定这是一个正确的术语)
有没有任何已知的算法可以有效地解决这个问题？
浏览 0提问于2012-10-07得票数 0
1回答
节点小于或大于某节点的节点数
、、、、
给定一棵树，为每个顶点计算大于其子树中顶点的节点数和小于其子树中顶点的节点数。
我可以通过深度优先搜索(DFS)找到单个顶点的答案，但对每个顶点进行深度优先搜索肯定会花费很多时间。我们能得到一个更快的问题解决方案吗？
浏览 4提问于2019-08-07得票数 1
2回答
这是我想出的图表。
遍历从顶点A开始，而E没有被任何其他顶点连接，我不知道E会发生什么，DFS如何帮助遍历它？
浏览 4提问于2016-07-22得票数 0
回答已采纳
2回答
我正在尝试找到一个可能的顺序，在执行深度优先搜索和广度优先搜索时，可以访问给定的图节点。做深度优先搜索，我得到了FACBDE，做了广度优先搜索，我得到了FACDEB ，但我不确定这是否是正确的答案。有没有人可以检查一下，告诉我我的答案是对的？
浏览 0提问于2015-12-02得票数 0
1回答
我有一个关于无向图的问题，听起来像这样：“对图进行广度优先遍历，并列出图的连接点。”我只发现了使用DFS来查找关节顶点的算法。有没有办法用BFS找到这些顶点？谢谢。更新:删除每个节点，然后在剩余的图上执行BFS如何？如果它覆盖所有节点，则被删除的节点不是一个连接点。我知道这很低效，但我觉得还可以。
浏览 1提问于2011-05-12得票数 3
回答已采纳
1回答
我想知道，有没有可能改变深度优先搜索的方向？我必须找到从起始节点到目标节点的路径。这是我的深度优先搜索结果的样子。0 5 7 8 9 10 6 4 1 3 2 11。起始节点是0，我的目标节点是1。我想要的路径是0 5 4 1。方向在深度优先搜索中<
浏览 0提问于2015-12-02得票数 0
1回答
使用广度优先搜索和深度优先搜索查找从起始节点到终端节点的总成本。在这里，开始节点作为节点“0”，结束节点为“4”。连接任意两个节点的边缘描述了这两个节点之间的成本：
浏览 6提问于2022-07-17得票数 -1
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
1回答
维基百科关于深度优先搜索：
“一种选择起始节点、检查所有节点回溯、选择最短路径、选择相邻节点回溯、选择最短路径、由于连续回溯遍历每条路径而最终找到最优路径的</e
浏览 1提问于2010-04-25得票数 26
如何将图划分为可能重叠的部分，使任何顶点都包含在距离边界至少有k的部分中？这里的用例是这样的:您希望从一个初始顶点开始执行查询，您知道该顶点将需要最多k次遍历。如果某个部分包含此查询的所有顶点，则会导致网络利用率为零。因此，问题在于减少这种分区<e
浏览 0提问于2013-05-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
