breadth-first-search 相关问题

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

是什么使广度优先搜索算法比深度优先搜索慢（均在下面显示）？

我正在使用DFS和BFS解决迷宫问题中的鼠标，在该问题中，允许鼠标向右或向上移动。由于分支因子只有2，迷宫是5x5矩阵，因此...

depth-first-search breadth-first-search maze

回答 1 投票 0

算法-矩阵中另一种颜色包围的颜色

我最近在一次采访中遇到了这个问题：给出如下矩阵：[[RRRRRR]，[RBBBRR]，[BRRRBB]，[RBRRRR]]找出是否只有R或B的任何组被...包围了]]

algorithm matrix breadth-first-search dfs

回答 1 投票 3

为什么BFS无法将无向图转换为DAG？

说我有一个连通的和无向的图形G，我想将G转换为DAG。解决方案对我来说很清楚：我将为每个节点分配一个数字，然后，仅当...

algorithm graph breadth-first-search directed-acyclic-graphs

回答 1 投票 1

为什么BFS / DFS的时间复杂度不只是O（E）而不是O（E + V）？

我知道堆栈溢出中有一个类似的问题，有人问过为什么BFS / DFS的时间复杂度不只是O（V）。给出的适当答案是E在...

graph time-complexity depth-first-search breadth-first-search

回答 2 投票 12

需要帮助来创建广度优先搜索功能

我目前正在执行Knight's Travails项目。在这个项目中，您需要找到国际象棋骑士从A到B的最短路程。我不知道为什么我的程序在广度优先时会崩溃...

ruby breadth-first-search

回答 1 投票 -1

BFS在创建图形时出现分段错误，尝试进行调试，不确定出什么问题

我已经开始学习图论，并且正在从Hackerrank https://www.hackerrank.com/challenges/bfsshortreach/problem提出问题，这基本上是要求执行和BFS，标记所有...

c++ segmentation-fault breadth-first-search

回答 1 投票 0

用于查找图连通性的算法

我正在解决一个有趣的编程问题。就是这样：我们一直在向图上添加无向边，直到图（或子图）被连接为止（即，我们可以使用某种路径从每个图获取...

algorithm breadth-first-search

回答 3 投票 0

广度优先搜索（BFS）

我正在研究BFS算法，只是有一个关于如何将相邻节点插入队列的问题。例如，假设我们正在处理一个无向图，并且我们想要...

java algorithm traversal breadth-first-search

回答 1 投票 1

CSR和BFS总是以0个步骤进行查找

我正在尝试创建一个程序，该程序以CSR（压缩稀疏行）格式创建带有两个数组的图形，其中一个数组是每个节点的偏移量，第二个数组是边缘。数据...

c graph breadth-first-search

回答 1 投票 2

Ocaml：使用bfs的最长路径

问题如下：给定定向加权图，起始节点，终止节点和数字k，请验证从起始节点到终止节点的路径是否存在长度至少为k的路径。这是...

graph path ocaml breadth-first-search weighted

回答 1 投票 1

DFS / BFS算法的简化版

经常在图上遇到奥林匹克问题，我总是编写了相当长的代码来实现DFS，并且调试它花费了很多时间。我写了这样的构造：class Graph {...

c++ optimization depth-first-search breadth-first-search

回答 1 投票 0

互补图算法中最短的路径

我今天进行了测试（数据结构课程），问题之一是：给定无向，无权图G =（V，E），您需要编写一种算法，该算法针对给定节点s ，...

algorithm data-structures big-o graph-theory breadth-first-search

回答 2 投票 5

Ocaml：即使已经找到，也会重复图形中的路径

我编写了一些函数来搜索从起始节点到终止节点的可能路径列表。函数list_of_paths正确返回从起点到......>

list function graph ocaml breadth-first-search

回答 1 投票 0

广度优先搜索的实现有什么问题？

这是我的整个程序：#include #include #include 使用命名空间std; void addEdge（vector adjList []，int u，int v）{adjList [u] ....

c++ graph graph-algorithm breadth-first-search

回答 1 投票 0

在DAG中，如何找到路径收敛的顶点？

我有一类有向无环图，但有一些约束。只有一个“入口”顶点。可以有多个叶顶点。路径分割后，该路径下的任何内容都无法到达...

algorithm graph-theory depth-first-search breadth-first-search directed-acyclic-graphs

回答 1 投票 0

查找图中顶点之间的所有路径

我一直在使用python https://www.geeksforgeeks.org/find-paths-given-source-destination/中发布的解决方案，它对于多个输入图都非常有效，但是对于这个特定的输入...] >

python graph path graph-theory breadth-first-search

回答 1 投票 0

列举所有可能路径的算法

请考虑下图：我正在尝试找到一种枚举从源节点到目标节点的所有可能路径的方法。例如，从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

breadth-first-search 相关问题

最新问题