回答情况：
提问时间：
问题标签：
1回答
我知道在深度-第一次搜索，我们总是与最左边的孩子，我想知道，如果当我们使用BFS时，我们也必须左向右，还是这不重要？谢谢您抽时间见我。
浏览 0提问于2018-06-24得票数 0
回答已采纳
1回答
我想知道下面的8个皇后问题的解决方案是否使用了广度优先搜索。它搜索所有可能的节点；但是，当没有任何地方可以合法放置女王时，前一个女王将被删除。如果没有，我想知道如何将其转换为使用广度优先搜索。
浏览 2修改于2013-11-30得票数 1
在我最初的尝试中，我当时并没有意识到我正在执行深度优先搜索。递归地遍历这棵树，在我走的时候注释深度。筛选出深度注释并返回排序数组。于是有人提醒我注意广度优先搜索的概念。我做了我的研究，并建立了(我自己)的BFS功能！它看上去很简单，做了我需要的事。function dfsElementsInTree(input){
// perform
浏览 0修改于2020-06-10得票数 1
回答已采纳
1回答
我有一个BFS的实现，我在其他地方得到并略微修改了一下，但我在它的输入上遇到了问题。'((b (a 3) (d 1)))我的代码： (BFS end (list (list start)) net))
(defun BFS (
浏览 0修改于2011-11-01得票数 0
回答已采纳
1回答
我对于二叉树的BFS有点疯狂。出什么问题了？算法不应该这么难，但我似乎是在制造它。 var queue = [Node]() queue.append(self) if (tempNode.data ==
浏览 0提问于2018-10-22得票数 1
回答已采纳
1回答
我对泛型没有太多的经验，正在努力掌握使用它们的诀窍。在将其用于处理整数之后，我尝试使用泛型来使其工作，但我一直收到以下错误我知道它告诉我什么，但我不确定如何修复它。我已经尝试了不同的方法，但似乎都不适合我。import java.util.*;
class genericTree<T
浏览 4提问于2013-12-12得票数 0
我已经实现了DFS和BFS实现。我想检查代码是否可读，是否包含任何问题，是否可以改进。package graphs;
import graphs.State;{ { if(root == null) return;
System.out.print(root.ge
浏览 0修改于2014-04-29得票数 25
回答已采纳
2回答
有n个顶点由m条边连接。一些顶点是特殊的，而另一些则是普通的。从一个顶点移动到另一个顶点至多只有一条路径。我的方法是:我将应用BFS (通过队列)来查看有多少节点以某种方式相互连接。让我在其中发现的特殊顶点的数量为n，那么对我的查询的答案将是nC2。我将重复这一过程，直到所有的顶点都被访问。我的方法:在查询1的方法中，我将应用BFS来找出任意两个特殊顶点之间的路径，然后回溯并标记位于该路径上的顶点。
问题:顶点数可能高达50,000。所以，应用BFS，然后我猜，在我的时间限制
浏览 1修改于2014-02-11得票数 1
1回答
我最近一直在编写一些介绍性的图论，并遇到了以下问题说明：由于图形没有加权，所以我尝试使用deque实现BFS算法。然而，当迷宫开始达到500×500左右时，执行时间达到10s，而当我试图提高到1000x1000时，情况显然要糟糕得多。from collections import deq
浏览 0修改于2018-10-17得票数 0
回答已采纳
因此，我已经实现了两个不同的解决方案的游戏索科班。目前，A*算法确实比BFS更好，因此在找到结果之前生成的节点较少。然而，我的问题是，A*算法需要更长的时间来计算。例如，在其中一个级别上，BFS算法生成了26000个节点，而A*只生成了3488个节点，但是A*比BFS长了一秒钟才完成。
通过使用时间分析器，我得出的结论是，用于存储节点的优先级队列数据结构
浏览 0修改于2018-04-12得票数 0
回答已采纳
1回答
我已经创建了一个程序，它应该读取图形中的顶点数量，并且我在使用链接列表创建顶点之间的链接时遇到了问题。我让它创建顶点，它在一些节点之间创建链接，但由于某种原因，当我试图输入某些顶点作为链接时，它崩溃了。 例如，如果我给出顶点数为4，输入输入为1 2 3 4，那么下一个要链接的顶点输入1，而要链接的顶点在我输入3后崩溃，为什么？当我输入2作为顶点时，我可以链接到任何顶点。 #include <stdio.h>#include <string.h>
{
int data,vis
浏览 22修改于2019-09-10得票数 0
2回答
我正在比较两种广度优先搜索算法在时间执行上的差异。并行和非并行。但对于我制作的每个图，非并行版本都比并行版本快10倍。
这是并行广度优先搜索。
浏览 0修改于2012-09-07得票数 1
回答已采纳
2回答
作为学校摘录，我在java中实现了广度优先搜索。我已经实现了几乎所有的东西，但问题是我的搜索不起作用，我找不到问题:(所以我请你给我一些建议，并给我一些指导，最终的问题可能在哪里。
浏览 1修改于2012-09-24得票数 6
有没有什么图问题可以用DFS或BFS来解决，而不能用另一种？也就是说，是否存在可以由BFS解决的图问题，但DFS不能解决，或者反之亦然？
浏览 1提问于2014-04-15得票数 0
[("1“、"2”、"3")、("2“、"1")、("3”、"1")] else但是当我运行它时，我得到了exeption：异常:函数搜索中的非穷举模式如果给出了我的图，如何实现宽度优先搜索？
浏览 2修改于2020-06-20得票数 0
回答已采纳
2回答
我正在编写一个简单的广度优先搜索算法是Scala，我觉得它应该非常有效。然而，当我运行这个程序时，我遇到了一些相对较小的问题，我试图耗尽内存。
浏览 0提问于2020-04-08得票数 0
List<Tree<T>> unvisited = node.getChildren();while (!unvisited.isEmpty()) { //search node}while (!unvisited.isEmpty()) { //search node
浏览 0提问于2013-05-05得票数 2
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号