breadth-first-search 相关问题

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

使用BFS遍历Java跟踪倒数第二项

我可以通过将q.poll保留为一个整数来跟踪最后一项，但是如何使用遍历跟踪第二项？ public Integer widththFirstTraversal（Integer v）{Queue

java graph queue breadth-first-search

回答 1 投票 0

多源BFS多线程

我有一个用邻接矩阵arr表示的图。以及多个起始顶点的向量源。我的想法是根据...

c++ multithreading breadth-first-search

回答 1 投票 0

提高Python中BFS的性能

如何提高以下Python代码的速度性能？我的代码可以处理少量数据，但是当我放置大量数据时，它会停止。一些约束如下：1）要解决的问题：...

python breadth-first-search

回答 1 投票 0

为什么只有四个树遍历算法？

Web上有很多内容，指出有四种树遍历算法：深度优先搜索-InOrder（左-右-根）PreOrder（左-右-根）PostOrder（左-右-根）宽度.. 。

algorithm binary-tree depth-first-search breadth-first-search tree-traversal

回答 2 投票 0

为什么只有四个树遍历算法？那其他组合呢？

网络上有很多内容说明有4种树遍历算法。 DFS-InOrder（lRr），PreOrder（Rlr），PostOrder（lrR）BFS-级别订单遍历1）这些树遍历是...

algorithm binary-tree depth-first-search breadth-first-search tree-traversal

回答 1 投票 0

使用Python使用BFS算法解决8难题

我想用bfs算法解决8-puzzle问题，并使用Python，这是我的代码，我不明白我的代码到底是什么问题。但是它一直在运行，不会停止，也无法解决...

python breadth-first-search puzzle

回答 1 投票 -2

使用广度优先搜索而不是双向搜索？

[在任何情况或搜索问题中，最好使用常规的广度优先搜索而不是双向搜索吗？] >>

algorithm breadth-first-search bidirectional-search

回答 1 投票 1

宽度优先搜索与A *迷宫中的曼哈顿距离

考虑到迷宫中的初始状态和单个最终状态，是否可以设计这样一种迷宫，其中以曼哈顿距离作为启发函数，广度优先搜索扩展的节点数少于A *？ ...

algorithm search artificial-intelligence breadth-first-search

回答 1 投票 0

如何使用BFS计算到图形中所有其他顶点的距离？

如何使用BFS搜索来计算从起始顶点到所有其他顶点的距离？如果没有到顶点的路径，则距离应报告为-1。我有一个生成...

java graph breadth-first-search

回答 1 投票 0

使用最佳优先搜索查找路线

我必须在Prolog中做一些我不太熟悉的工作。我需要找到伦敦地铁从一个车站到另一个车站的路径，所需的旅行时间以分钟为单位。我需要应用“最佳...

prolog breadth-first-search

回答 1 投票 0

使用bfs具有相同值的像元数

[大家好，我正在尝试解决一个问题，我必须找出具有相同值的像元数，因为我只能在矩阵中左右移动。我知道我可以使用bfs解决它。但是。 ..

java data-structures queue breadth-first-search

回答 1 投票 1

BFS算法中的级别跟踪

我从这个惊人的来源获得了bfs算法。由于我的树不是二叉树，因此我不使用左右引用，而是使用namedChildren，这给了我所有子节点的数组。我...

javascript tree nodes breadth-first-search levels

回答 1 投票 1

将值附加到递归方法中的列表

我正在尝试定义DFSUtil（自身，u，d，已访问路径）：已访问= [] u.visited =真实已访问.append（u）path.append（u）all_adjacent_vertices = [] for u in中的e。边缘：...

recursion graph breadth-first-search

回答 1 投票 0

在Prolog中使用广度优先搜索（BFS）解决食人族/传教士？

我正在研究经典的传教士（M）和食人族（C）问题，左岸的开始状态是3 M和3 C，右岸的目标状态是3M和3C。我已经完成了基本的...

prolog breadth-first-search river-crossing-puzzle

回答 6 投票 4

每个矩阵在概念上对应于图吗？

我知道有3种常见的方法来表示图形：邻接矩阵邻接列表边缘列表也就是说，我在LeetCode上解决的问题经常使用矩阵，并且解决方案需要DFS或...

matrix graph tree depth-first-search breadth-first-search

回答 1 投票 0

我的BreadthFirstTraversal实现导致分段错误

我试图自己实现BFS，并为此编写了一些代码。我通过调试器运行了代码，而while循环的所有迭代（最后一个除外）都运行良好。当最后一个指针位于...

c++ segmentation-fault breadth-first-search

回答 1 投票 0

如何使用python3熊猫数据框执行广度优先搜索

数据框中的单行如下所示：源气泡排序目标...

python-3.x pandas dataframe breadth-first-search

回答 1 投票 0

CERK07- SPOJ-bfs中的位掩码

我正在尝试解决SPOJ的问题CERK07-KeyTask。我在bfs中使用位掩码学习了一个新概念。我正在尝试在java中实现我的代码。我在else if（val =='R'|| val == ...

java intellij-idea graph breadth-first-search bitmask

回答 1 投票 0

按级别顺序遍历时，显示不平衡二叉树的空同级兄弟

也许是重复的问题或奇怪的问题，但我无法在任何地方找到答案：我想以不平衡的二叉树和同级的空值打印广度优先搜索顺序中的路径。我的...

javascript binary-tree breadth-first-search

回答 1 投票 0

竞争编码问题。无向图的BFS。正在获取WA

我正在Hackerrank上实现图算法。问题陈述：HackerLand的统治者认为，该国每个公民都应该可以使用图书馆。不幸的是，HackerLand是...

c++ algorithm graph breadth-first-search

回答 1 投票 0

breadth-first-search 相关问题

最新问题