1回答
我似乎找不到区别；我知道一个使用队列，另一个使用堆栈，但这对RunTime有什么影响呢？
浏览 30提问于2017-08-10得票数 0
回答已采纳
3回答
有人能在这个算法中提出插入排序、呼吸优先搜索、深度优先搜索或拓扑排序中的实际问题吗？谢谢。
我在这里看到了示例，但我需要的是插入排序、呼吸优先搜索、深度优先搜索或拓扑排序算法的具体问题。
浏览 1提问于2013-08-19得票数 1
回答已采纳
为了准备考试，我正在做一些过去的试卷。问题之一是“对每个策略的评论，这个策略是一个完整的策略吗？”i:深度优先搜索三:呼吸优先搜索
现在我的回答是，没有深度优先不是因为它搜索最近生成的节点。至于迭代深化，id说是，因为它的最大深度是通过重复而增加的。最后，
浏览 0提问于2016-05-05得票数 0
回答已采纳
1回答
我在Hadoop地图缩减(呼吸优先搜索)中成功地实现了最短路径算法。然而，我有一个问题:是否可以使用Hadoop映射减少进行图遍历“深度优先搜索”？有联系吗..？
浏览 5提问于2014-04-02得票数 2
2回答
我正试着在一棵美丽的汤树上先做一次呼吸搜索。我知道，我们可以像这样对美汤做一个深度优先搜索： # do some stuff here但我不知道如何做呼吸优先<em
浏览 8提问于2017-06-28得票数 3
我认为这将是深度优先搜索(但这可能会陷入循环)，所以我认为这不是最好的算法。如果是*，统一成本，..。或者，呼吸优先搜索有机会成为最好的搜索算法吗？
浏览 17提问于2020-05-12得票数 0
我注意到glob.glob('**/*', recursive=True)以一种呼吸优先的搜索方式遍历目录。有没有办法让它成为深度优先的？
浏览 45提问于2019-06-26得票数 3
回答已采纳
2回答
深度优先搜索的时空复杂性
、、、
我看过其他各种StackOverflow答案，它们都与我的讲师在他的幻灯片中所写的不同。
空间复杂度</em
浏览 6提问于2016-04-07得票数 24
回答已采纳
2回答
我现在已经编写了各种图搜索(A*，DFS，BFS等)。算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。我现在面临着另一个搜索繁重的项目，希望避免再次编写和调试通用搜索算法。如果我可以定义一个搜索状态类，包括生成连续状态的信息，启发式成本等，并将其插入到某种现有的搜索框架中，就可以为我完成所有繁重的任务，那就太好了。我
浏览 0提问于2010-12-02得票数 4
回答已采纳
如果我想检查两个测试的着色性/如果一个有向图是二分的，那么使用广度优先搜索还是深度优先搜索是重要的？在时间复杂度方面是否更有效率？
浏览 1提问于2019-11-13得票数 2
1回答
如何在惯用的Clojure中表达下面的转换？})
我不关心向量在结果中出现的顺序，所以深度优先或呼吸优先搜索策略都很好。
浏览 15提问于2017-08-16得票数 2
回答已采纳
1回答
提取min=O的时间(Logn) 冒泡排序=O(N) 呼吸优先搜索=O(n+E) 例如，如果一个算法运行在O(logn) + O(n) + O(n+E)或O(logn +n+E)(我很困惑)中，我能说这是上述算法的O(logn)总体时间复杂度吗？什么是正确的？
浏览 16提问于2020-04-11得票数 2
2回答
自下而上的图迭代算法？
、、、、
给定依赖关系图:从下到上迭代它的“好”方法是什么？我对每个“周期”的预期结果是：Iteration step "2": Project}DO FindNextDependciesToFix (StartX, FixNextList);
CallASYNCAnd
浏览 5提问于2011-03-04得票数 1
回答已采纳
我正在回顾深度优先搜索(DFS)和呼吸优先搜索(BFS)的概念，但我总是忘记是否可以假定一些规则。我的问题是，如果我有一个以上的选择，我是否可以作出假设或“规则”？
可以定义这些东西吗?还是有<
浏览 1提问于2014-05-05得票数 1
我找到了二叉树和其他类型的树。comparable Search(GeneralTreeNode node, comparable key){}
我的类将root作为我的通用树节点，将key作为可比较的对象。
浏览 0提问于2015-05-11得票数 0
时间的复杂性是什么？我只想避免这是O(n!)。使用深度优先搜索是否是时间复杂度O(n^2)，对于每一个字母，它可能要经过所有其他字母的最坏情况？这有必要吗？最初的问
浏览 1提问于2015-06-11得票数 0
2回答
为了学校的作业，我必须为高峰时间游戏做一个解算器..如果你不熟悉尖峰时刻..请查看此链接：
对于这个求解器，我必须使用A*搜索算法，我在互联网上看了一下，我想我很了解算法是如何工作的。也不知道我该如何建立汽车的网格..有人能在这方面给我一些提示/帮助吗？不是一个完整的解决方案..
浏览 2提问于2011-05-03得票数 0
我试着找出我可以从一个给定的图中构造出多少不同的BFS和DFS树，如果这是不可能准确确定的，那么我想知道DFS是否比BFS有更多的变化，所有这些都与给定的图相关！
谢谢
浏览 0提问于2016-02-17得票数 0
1回答
我目前正在开发用于行人导航的软件，对我来说最困难的主题是找到最适合该任务的路由算法。我听说A*是那种软件中实际使用的算法之一。提前感谢您的回答。
浏览 2提问于2011-07-18得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
