1回答
维基百科关于深度优先搜索：
“一种选择起始节点、检查所有节点回溯、选择最短路径、选择相邻节点回溯、选择最短路径、由于连续回溯遍历每条路径而最终找到最优路径的算法。什么是“回溯”在广度优先搜索和深度优先搜索？
浏览 1提问于2010-04-25得票数 26
1回答
只有3种遍历类型被认为是Inorder，postorder，preorder遍历.Why而不是Level order被认为是一种类型？
浏览 2提问于2020-10-06得票数 0
我已经实现了一个A*算法来解决15个难题。我做了一个研究，寻找一些可行的或可接受的启发式方法，寻找快速的解决方案，我发现使用4*曼哈顿距离作为启发式方法总是在不到一秒的时间内解决任何15个难题。
浏览 1提问于2012-10-26得票数 4
回答已采纳
1回答
输出: true，如果至少有两个两个顶点从s到t的最大路径长度k的不相交路径。否则-返回false。我的想法是分配每个边容量=1，并找到最大流。但是，最大流搜索最短的增强路径，这并不总是最优的解决方案，如果你需要2个或更多的路径。我有一种感觉，广度优先搜索或深度优先搜索可能有帮助，但我不知道如何把这些东西放在一起。有人有解决这个问题的算法吗？
浏览 3提问于2021-09-22得票数 0
回答已采纳
2回答
我的任务是在矩阵中找到从一点到另一点的最短路径。只能在这样的方向上移动(上、下、左、右)。1 0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们)在我使用Boost的情况下，如何进行广度优先搜索？据我所知，Boost的广度优先搜索算法</
浏览 0提问于2012-01-21得票数 4
回答已采纳
1回答
我目前正在开发用于行人导航的软件，对我来说最困难的主题是找到最适合该任务的路由算法。我听说A*是那种软件中实际使用的算法之一。
你能推荐其他解决这个问题的算法吗？他们在性能方面的比较如何？
浏览 2提问于2011-07-18得票数 1
回答已采纳
2回答
我测试了A*搜索和广度优先搜索(BFS)和深度优先搜索(DFS)，发现使用A*扩展的节点较少。
我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下，与A*搜索算法相比，BFS和DFS更有效？
浏览 2提问于2018-04-19得票数 11
1回答
什么是最有效的内存算法，可以用来寻找路径从一个网格广场到另一个？网格可能存在无法跨越的障碍。作为最短的道路是不必要的，但当然，是一个额外的好处。该算法将在C中编码(C++是可用的，但我避免使用它来减少内存使用)，并在只有2048字节内存的ATmega328芯片上运行。CPU效率并不是最重要的。
编辑：网格是16乘32平方，每一个代表一个位。
浏览 0提问于2016-07-24得票数 6
回答已采纳
2回答
C中的图遍历
、、、
我必须在C中实现一个回溯算法，它将在纯软件中模拟一个硬件，并从系统的输出跟踪到输入引脚，将所有的门、它们的输出和路径上的输入以相反的顺序记录下来。我发现它可以在图遍历算法中完成，但不能在C中实现。
浏览 1提问于2016-09-26得票数 0
回答已采纳
6回答
对于AI，我考虑使用A*算法，我在许多论坛上看到过它。然而，我实现了广度优先搜索来寻找一些简单的路径(从a点到b点，中间有一些障碍物)，并发现它总是给出最优路径。
浏览 9提问于2010-04-09得票数 19
回答已采纳
给出了一个线性时间算法，该算法以有向无圈图G = (V，E)和两个顶点s和t为输入，并在G中返回从s到t的路径数。解决办法：
这里的基本思想是从顶点t开始，在反向进行深度优先搜索，直到到达顶点s为止。每个计数器都保持一个计数器，指示从顶点t找到的唯一反向路径的数目。对于所有的vertices.Start深度优先搜索，使用顶点t作为根，初始化计数器到0。在广度优先搜索中检查的每个边(u，y)的。
浏览 3提问于2011-11-03得票数 2
4回答
我知道这通常是广度优先的，但我们被要求两者都做，我已经做到了广度优先…… break; } }
现在，它所做的就是找到通向目标的第一条路径我知道我需要去掉断点，我试着做另一个向量来存储最短
浏览 2提问于2014-03-28得票数 1
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
2回答
我已经设法找到了使用递归dfs的未加权图的最短路径。这就是这样一种尝试。min,i); current = current->next; visited[start] = false;然而，对于像这样的dfs迭代算法} current = current->next;}
关于要遵循的程序，是否有任何详细的算法我很清楚如何根据给定的或建议的使用BFS算法找到最短<e
浏览 1提问于2019-11-30得票数 2
1回答
Dijkstra算法伪码
、、、、
我正在尝试用C++编写Dijkstra算法，在互联网上有无数的例子，但我似乎就是不能掌握这些例子是如何工作的。我更愿意以一种对我有意义的方式来做，这样我就可以更好地理解算法。我知道算法本身应该如何工作，并且我已经写了一些代码。我想知道是否有人能指出我思维过程中的缺陷。我选择将我的图表示为边列表。
浏览 0提问于2013-04-18得票数 1
回答已采纳
2回答
我会有一个问题要解决，在实践中我正在开发一个小游戏，在第一阶段，我随机地将一些棋子放在一个矩阵上，第二次我放置旗帜来征服每个棋子都有一个目标索引，它对应于一个放置的旗帜，并且有许多步要到达它，我如何才能找到一条最优路径
浏览 0提问于2019-12-27得票数 0
1回答
DFS和Best-first search在哪些方面相似？BFS和Best-first有什么相似之处？然而，我发现BFS和BestFS之间很难找到相似之处。
浏览 4提问于2010-02-11得票数 3
回答已采纳
4回答
我正在寻找一种好的方法来找到数十亿个节点的网络(有向的，循环的，加权的)中两点之间的最短路径。基本上，我想要一个算法，它通常会非常非常快地得到解决方案，即使它的最坏情况是可怕的。我对并行或分布式算法持开放态度，尽管它必须与数据集的大小相适应(在显卡上使用CUDA的算法必须能够分块处理)。我不打算使用计算机群来做这件事，但可能最多用几台。
浏览 1提问于2011-06-11得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
