breadth-first-search 相关问题

在图论中,广度优先搜索(BFS)是一种图搜索算法,它从根节点开始并探索所有相邻节点。然后,对于每个最近的节点,它会探索未探测的邻居节点,依此类推,直到找到目标为止。

如何获取网格中两个节点之间的路径?

我想做一个函数,它可以给出一个简单矩阵中两个元素之间可能路径的坐标。直到现在,我已经设法确定,是否有一条路

回答 1 投票 0

在 c# 中使用 bfs 的国王的最短路径

我正在尝试用 C# 编写一个程序来查找 8x8 棋盘上的最短路径,该程序应打印最短路径的正方形坐标。输入应如下所示: 在...

回答 0 投票 0

如何使用算法 BFS 找到寻找 E 的短路径,但 solve() 函数返回 -1

有没有我遗漏的错误? const 网格 = [ ['#', '#', '#', '#', '#', '#', '#'], ['#', '.', '.', '.', '.', '.', '#'], ['#', '.', '#', '#', '#', '.', '#'], ['#', '.', '#',...

回答 0 投票 0

Leetcode BFS 问题:为什么我的队列中有一个空值?

我正在做一个 leetcode BFS 问题:https://leetcode.com/problems/populating-next-right-pointers-in-each-node/description/ 我的解决方案如下,它通过了: 类解决方案{ 公共节点连接(

回答 1 投票 0

找到最好的地块来放置您的行动基地,您需要从那里访问每个兴趣点,以便总旅行距离最小

我在编码面试中收到了这个面试问题: 您正在访问一个表面由 m x n 网格表示的行星。在这个网格上,有 k 个兴趣点以及......

回答 1 投票 0

如何编写返回bfs的程序

我想写一个JavaScript函数,它需要3个参数:一个2D数组形式的邻接矩阵,节点数和起始顶点。该函数返回图的BFS遍历...。

回答 1 投票 0

找到从给定节点s到任何其他节点v的最短路径数的算法?

我想找到一个算法,当给定一个图G=(V,E)和一个来自V的节点s时,对于V中的任何节点v,它可以找到从s到v的最短路径的数目。

回答 1 投票 0

为什么在这种情况下,BFS比DFS更有效率?

tldr; 你从3开始,想在4结束,总有一条保证的路径。你只能跳到1上。你像一个骑士一样,每次都向一个方向移动m个单位,向另一个方向移动n个单位。什么...

回答 1 投票 0

在这个非定向图中,我如何从一个组件跳转到另一个组件?

自从远程学习这件事开始后,我真的很难理解数据结构,这个问题真的让我陷入了一个循环。我完全不知道如何从代码开始...

回答 1 投票 0

更新递归中的变量

这指的是这里的这个leetcode问题:https:/leetcode.comproblemspath-sum-iii基本上,我被赋予一个二进制树,其中每个节点包含一个整数值。我必须找到...

回答 1 投票 0

如何编写返回bfs的程序

我想写一个JavaScript函数,它需要3个参数:一个2D数组形式的邻接矩阵,节点数和起始顶点。该函数返回图的BFS遍历...。

回答 1 投票 0

请求用谷歌Foobar问题进行反向测试案例--准备兔子逃跑[封闭式]。

最近我遇到了GoogleFoobar的问题Prepare the Bunnies Escape,我提交了一个基于最短路径的解决方案。然而,只有3 5例通过,我真的很想知道为什么。I ...

回答 1 投票 0

连接6个点的BFS逻辑

帮助我,我得到了索引是在数组的边界之外。它是好的,当整数计数是5,现在我增加了1个点,这使得逻辑错误,我需要帮助,这是我的代码模块......

回答 1 投票 0

如何在下面的代码中实现DFS?

我在代码中实现深度优先搜索时遇到了问题。它只扩展了第一个,然后抛出一个错误(我会在下面的代码之前写出来)。当我输入数字而不是......时,它可以工作。

回答 1 投票 -1

尽管可能出现结局,但Breadth的算法却能永远运行下去。

于是我看到了这道编码面试题,并尝试着去解决它。我是想运用Breadth的路径查找算法来寻找从某一机场到其他所有机场的最优飞行路线; ...

回答 1 投票 0

矩阵n*m中最短的源到目的路径。

给定一个布尔二维矩阵(基于0的索引),查找是否有从(0,0)到(x,y)的路径,如果有一个路径,则打印到达目的地所需的最小步数,否则打印-1,如果目的地 ...

回答 1 投票 0

为什么BFS卡在图形节点表示中?

我使用Node和Edge类创建了一个图形,当我从start = 0调用traverseBFS方法时,它就卡住了。当我从start = 0开始调用traverseBFS方法时,它就卡住了,无法继续。当我用类似的方法来使用HashMap

回答 1 投票 1

两节点之间的距离,使用Python的广度优先搜索算法,两节点之间的距离。

如何使用BFS算法只得到图中任意两个节点之间的距离(边数)?我不想把路径信息保存为一个列表(像下面的代码)以减少 ...

回答 1 投票 0


通过访问一组节点从源地到目的地的最短路径。

鲍勃和爱丽丝合作参加了一个游戏节目。在赢得第一轮比赛后,他们现在可以进入一个藏有金币的迷宫。如果鲍勃能收集到所有的金币,并把它们送到爱丽丝的位置, ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.