breadth-first-search 相关问题

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

列举所有可能路径的算法

请考虑下图：我正在尝试找到一种枚举从源节点到目标节点的所有可能路径的方法。例如，从A到E，我们有以下可能的路径：A B C D E ...

algorithm graph-theory graph-algorithm depth-first-search breadth-first-search

回答 3 投票 8

如何修改dijkstra算法以查找所有可能的路径？

我知道之前可能已经有人问过，但是我找不到。我需要修改以下dijkstra算法，该算法可很好地找到2个节点之间的最短路径，但是我需要找到所有可能的......>

c# algorithm graph-algorithm breadth-first-search dijkstra

回答 5 投票 10

如何从python字典中的一对（父，子）中恢复路径？

我有一个字典键：设置键是一个带有字符串的子节点，其值是一个包含其父节点的字符串的集合。例如，startnode =“ hit” endnode =“ cog” mydict = {'hot'：{'hit'}，'...

python-3.x dictionary path breadth-first-search

回答 1 投票 0

矩阵游戏中的识别路径

如果有一条路径，我将返回最短路径的长度。否则，我返回-1。我正在尝试以这样的方式打印矩阵，使所有作为最短路径一部分的访问节点都是...

python algorithm data-structures printing breadth-first-search

回答 1 投票 0

棋盘游戏中的识别路径

我的函数采用一个网格矩阵，该矩阵具有有关可用/不可用节点的信息（分别由1/0表示）。如果有一条路径，我将返回最短路径的长度。 ...

python algorithm data-structures printing breadth-first-search

回答 1 投票 0

如何使用增强图库广度优先搜索创建遍历顶点队列？

我想使用增强图形库的广度优先搜索来返回在节点1上启动时访问的顶点的队列。我阅读了文档，但是仍然难以理解如何...

c++ boost breadth-first-search

回答 1 投票 1

归零问题-超出时间获取错误

试图解决hackerrank问题。您将获得Q查询。每个查询由单个数字N组成。您可以在每个移动中对N执行2个操作。如果N = a×b（a≠1，b≠1），我们可以更改N = max（a，b）或...

python algorithm optimization breadth-first-search factors

回答 2 投票 2

迷宫：寻找从起点到终点的最短路径

我目前正在学习一些CS基础知识（从一周前开始），我偶然发现了这一挑战。迷宫是列表的列表，其中“＃”指示墙壁，“'”指示开放路径。我是...

python algorithm depth-first-search breadth-first-search maze

回答 1 投票 0

在这个最短路径问题中，我如何设法获得请求的输出？

我编写了此代码，该代码应解决骑士的最短路径问题。问题是我不知道如何计算它在图形上达到的深度级别。＃n =电路板的尺寸＃...

python algorithm breadth-first-search shortest-path

回答 1 投票 0

使用Dijkstras搜索方法的Java分配，呼吸优先和深度优先

Hello StackOverflow社区，需要您的帮助。我对我的java类有一个最终的要求，它要求：生成具有100,000个节点的图，其中每个节点随机具有1到5个与...

java algorithm depth-first-search breadth-first-search dijkstra

回答 1 投票 0

如何在3×3网格中解决黑白骑士问题

这里是对人工智能知情和不知情的搜索算法的测试。我们有一个3×3的网格，其中B表示黑骑士，W表示国际象棋的白骑士。 + --- + --- + --- + + --- + --- + ...

algorithm artificial-intelligence depth-first-search breadth-first-search a-star

回答 2 投票 0

无法获得“堆栈”以在基于DFS的任务订购程序中进行填充

我正在编写一个使用递归BFS算法确定无向图中的依赖项的程序。我使用5x5数组作为邻接矩阵来表示图形。在调试时，我...

c++ graph stl breadth-first-search undirected-graph

回答 1 投票 0

使用迭代深度优先搜索算法的未加权图的最短路径

我设法使用递归dfs找到未加权图的最短路径。这是一个尝试。 void dfsHelper（graph *＆g，int start，int end，bool *＆访问，int＆min，int i）{...

c++ graph depth-first-search breadth-first-search

回答 2 投票 1

求出三叉树的直径-C

我必须使用BFS分析C中的一元树。有一些我暂时无法实现的要求：1.找到树的直径。 2.给定树中的两个顶点-...

c pointers path height breadth-first-search

回答 1 投票 0

My Find Ladders解决方案无法更新代表当前节点路径的列表

这是问题的描述：给定两个单词（beginWord和endWord）以及字典的单词列表，找到从beginWord到endWord的所有最短转换序列，例如：...

python algorithm graph breadth-first-search

回答 1 投票 0

我想在什么情况下运行BFS或DFS而不是IDDFS？

问题是关于树的搜索。我相信我了解DFS，BFS和IDDFS之间的区别。关于最佳性，完整性，时间复杂度和空间复杂度，IDDFS具有更好的...

graph graph-algorithm depth-first-search breadth-first-search iterative-deepening

回答 1 投票 0

使用BFS / DFS在有向无环图中找到具有最大权重的路径

您有一辆2005年的本田雅阁，油箱中还剩下50英里（最大重量）。您可以在50英里半径内访问哪些麦当劳位置（图形节点）？这是我的问题。如果您有加权...

python data-structures graph tree breadth-first-search

回答 1 投票 0

即使返回的ArrayList不为空，也要返回空异常指针的“广度优先搜索”

在针对平地机的测试案例中，该案例说明正在接收NullPointerException的对getMinLadder（“ aa”，“ aa”）的调用。每当我使用该方法调用运行客户端时，都会收到...

java nullpointerexception breadth-first-search

回答 1 投票 1

在所有情况下BFS和DFS在图上生成同一棵树吗？

我想知道在什么情况下BFS和DFS从植根于任何节点的图产生相同的树。我知道一种情况是图形已经是一棵树。这是唯一的情况吗？是...

graph depth-first-search breadth-first-search

回答 1 投票 0

二维数组子空间的查找区域？

我正在尝试给出给定0或1的2d数组和一组坐标的函数，以与给定坐标相同的值返回所选区域的面积。例如...

python arrays breadth-first-search

回答 1 投票 0

breadth-first-search 相关问题

最新问题