depth-first-search

1热度

1回答

我想使用深度优先搜索来查找树中的顶点/节点。我能够创建DFS算法，但我不知道如何将树转换为代码，以便我可以通过下面的链接中的算法处理它 JavaScript Depth-first search 这就是我所能做的 Vertex nodeA = new Vertex(); Vertex nodeB = new Vertex(); Vertex nodeC = new Vertex

0热度

1回答

深度优先搜索序言

我试图解决一个水，水罐问题（一个7L，一个4L，在7L水罐中获得5L）使用部门首次搜索。然而，每当我尝试从我的一个行为中获得新的状态时，事情就会一直出错。 Prolog Code 我想不出什么错误，这是输出的样子跟踪后： enter image description here 在此先感谢您的帮助！

0热度

1回答

使用树的多项式时间旅行推销员[动态规划]

如果我们有N个城市，每个城市只有一棵二叉树的叶子，有可能想出一个多项式时间的动态规划解决方案吗？我试图找到所有城市之间的最小距离，只能先行深度。我的方法是自下而上并计算最深的内部节点的每个祖先的最佳行进路径。因此，在这些运营中，将有4个城市将通过某种距离函数进行评估。距离（x，y）=距离（y，x）。如果每个操作有4个城市，那么我们将有8个可能的解决方案。所有其他内部节点将导致较低节点的总和。根将基

0热度

2回答

如何选择给定迷宫的数据结构？

我有迷宫问题，如下图所示。您可以将其视为6x6矩阵，目标是找到特定颜色块的出口。基于我查看的迷宫问题，我认为应用bfs可能是一个好主意，而不是使用dfs。然而，我很困惑我如何实现一个可以容纳两个以上节点的树。有没有其他的数据结构可以用来代替树？也许，图表？此外，还有很多问题需要应用bfs或dfs来解决迷宫问题，但是我从来没有见过应用A *搜索算法的情况。那它的效率和实现呢？如果你能给我提示我可以

0热度

1回答

无向图的关节点

当关于无向图的入口点（根节点）发生变化时，关节点的类型和数量是否会发生变化？如果它改变，那么为什么会发生这种情况？我明白，点可能会有所不同，但为什么点数有所不同？这里是我的图： -

-1热度

2回答

DFS如何适用于非树？

我理解深度优先搜索在遍历树时的概念。但是我很难在其他数据结构（数组，二维数组等）上执行dfs。想想这个最好的方法是什么？

0热度

2回答

DFS强连通组件困境

问题：将问题1中图的顶点集划分为强连通组件（SCC）。也就是说，指定第一个强连接组件中的哪个顶点，其中第二个为，以此类推。是否有人能够确认我做到了这一点？即当我到达顶点4时，我可以选择使第一个SCC为1,7,2,4,3（如图所示）或1,7,2,4,6,5，这取决于我选择哪种方式旅行。有没有一种方法，或者我可以简单地选择？顺序： 1,2,7,3,4,5,8,6 SCC： 1,7,2， 4,3

1热度

1回答

仅在当前元素的该处理从DFS不同拓扑排序是递归调用

处仅在于从DFS不同，在Toplogical排序的情况下的拓扑排序，处理（添加到输出后进行堆栈）当前元素在递归调用后完成，而在DFS的情况下，在递归调用之前处理当前元素（即打印或添加到输出队列）？这是我的DFS public void depthfirstsearchrecursive() { for(int i = 0;i<vertices.size();i++)

0热度

1回答

如何在图形

应用迭代深化深度优先搜索（IDDFS）我试图在树的形式第一次做这样的事图形应用IDDFS，结果是这样的： At level 1: d,e,p At level 2: d,b,e,c,e,h,r,p,q At level 3: d,b,a,e,h,c,a,e,h,q,p,r,f,p,q At level 4: d,b,a,e,h,p,q,c,a,e,h,q,p,q,r,f,c,GOAL

0热度

1回答

在邻接矩阵上应用宽度和深度优先搜索？

我得到这个邻接矩阵，我必须从文本文件中读取，并且应该返回读取宽度优先和深度优先的结果。我知道宽度优先使用FIFO队列，而深度优先使用LIFO堆栈。当我有图表时，我可以获得这些搜索，并且可以手动。我只是不确定如何在计算机上使用C++来使用矩阵。我将不胜感激关于如何解决这个问题的指导。我有一些问题：我是否将矩阵从文本文件保存到我的程序中作为常规矩阵？一旦阅读文本文件以显示搜索结果，该怎么办？