腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
使用
BFS
算法
时
出现
运行时
错误
c++
、
data-structures
、
graph
、
breadth-first-search
if(ans == INT_MAX) return -1; return ans;}; 我
使用
了
BFS
算法
。然而,我得到了以下
错误
: 第924行:/usr/bin/../lib/gcc/x86_64-linux-gnu/8/../include/c++/8/bits/stl_vector.h:933:9
浏览 37
提问于2020-06-24
得票数 0
回答已采纳
1
回答
如果
使用
BFS
检查添加边是否创建循环,则Kruskal
算法
的整体大O
运行时
间是多少?
algorithm
、
big-o
、
kruskals-algorithm
如果Kruskal的
算法
是
使用
BFS
来检查是否
使用
创建循环来添加边,那么该
算法
的总体Big-O
运行时
间是多少?
浏览 0
提问于2014-11-19
得票数 1
1
回答
棋盘上的骑士-最短路径
algorithm
、
graph
、
depth-first-search
、
breadth-first-search
、
shortest-path
我正试着在棋盘上做
BFS
,
使用
骑士可以做出的8种可能的移动,并返回它采取的移动的数量,或者如果没有解决方案,返回-1。我得到一个
运行时
内存不足的
错误
。我不确定
错误
(或潜在
错误
)发生在哪里。编辑:之前我收到一个
错误
,因为我忘记标记节点为已访问。我已经把它加进去了,但我仍然没有得到正确的答案。
浏览 0
提问于2020-10-04
得票数 0
2
回答
求最短路径数的
算法
algorithm
、
path
、
shortest
给定一个无向(无长度)图G=(V,E),具有|V|=n和|E|= m,以及两个顶点v,w,找到输出G中最短v-w-path的
算法
,
运行时
间应为O(m+n) 我一直在解决这个问题,但是很难让
运行时
间是O(
使用
BFS
确定最短v-w-path的长度。然后
使用
DFS求出使得两个节点相连且路径长度等于
BFS
的输出的v-w最短路径的数目。但该方案的
运行时
间为O(m+n)+O(m+n)。此外,我还尝试修改Dijkstra
算法
。存储访问节点集合中添加
浏览 0
提问于2014-09-13
得票数 0
回答已采纳
2
回答
具有
BFS
的强连接组件
algorithm
、
breadth-first-search
如何在有向图中找到具有
BFS
的强连接组件? 我知道Kosaraju的
算法
,它
使用
BFS
。我想用
BFS
查找。
浏览 1
提问于2018-11-23
得票数 1
2
回答
蛮力
BFS
与Dijkstra最短路径
算法
的
运行时
间分析
algorithm
Dijkstra的O有一个
运行时
间,而
BFS
的
运行时
间为O。编辑:请看有标记的答案。结果显示,我在加权图(基本上是蛮力)上
使用
BFS
对最短路径的
运行时
间分析是不正确的。在加权图上
使用
蛮力
BFS
具有O(V!)的上界。Dijstra是更理想的。
浏览 0
提问于2019-02-03
得票数 2
回答已采纳
2
回答
广度优先在图、图或Pregel中的实现
algorithm
、
graph
、
breadth-first-search
、
graphchi
有没有人知道在图形处理系统中是否存在广度优先(来自多个来源)的实现- Giraph、Pregel或Graphchi。
浏览 1
提问于2012-09-04
得票数 2
1
回答
BFS
使用
deque
c++
、
deque
、
breadth-first-search
我知道有明显的
错误
,因为它没有运行,但我不知道它们到底是什么,或如何着手修复它们。如有任何帮助/见解,将不胜感激。谢谢你!!struct vertices int value; int visited;}; int
BFS
(vertices
浏览 0
提问于2015-12-07
得票数 1
1
回答
如何做出更快的
算法
algorithm
、
shortest-path
、
dijkstra
设计了一种求最短路径的
算法
。
算法
的
运行时
间应该比Dijkstra的
运行时
间更快。 我知道Dijkstra的
运行时
间是O( e+v log ),并试图找到一个更快的
算法
。如果所有的权值都是1或只包含0和1,我可以在有向图中
使用
BFS
O(e+v),但是如何使边缘权值得到更快的
算法
是1到20之间的整数。
浏览 0
提问于2019-03-18
得票数 5
回答已采纳
3
回答
有理由选择迭代
算法
而不是递归
算法
吗?
algorithm
、
recursion
、
iteration
、
breadth-first-search
在学习考试
时
,我
使用
队列实现了递归
BFS
(广度优先搜索),但在在线搜索
使用
队列的递归
BFS
时
,我继续阅读
BFS
是迭代
算法
而不是递归
算法
。那么有什么理由选择一个而不是另一个呢?
浏览 4
提问于2014-01-22
得票数 1
回答已采纳
1
回答
O(V + E)上只有两个代价的图上的最短路
algorithm
、
graph-theory
、
dijkstra
如果我有一个加权有向图,代价在集合{x,y}中(所以它们只能取两个值),那么如何找到从源顶点到O(V + E)中所有顶点的最小距离?
浏览 2
提问于2021-11-18
得票数 3
3
回答
用于确定一个节点是否可从另一个节点访问的
算法
algorithm
、
data-structures
、
graph
、
social-networking
解决此问题的最佳方法(或
算法
)是什么?
浏览 0
提问于2012-10-31
得票数 1
回答已采纳
1
回答
最短路径的加权有向图最优法
algorithm
、
time-complexity
、
depth-first-search
、
breadth-first-search
、
dijkstra
对于我正在做的一个问题,我很困惑为什么答案是
BFS
而不是Dijkstra
算法
。 问题是:有n个结点和m条边的加权有向图G=(V,E)。每个节点的权重是1或2。Algorithm d) O(n^3) time using modified Floyd-Warshall algorithm 答案是
使用
修改的
BFS
的a) O(n+m)时间, 我知道在比较
BFS
和DFS
时
,
BFS
更适合较短的路径。我还知道Dijkstra的
算法
类似于
BFS
,如
浏览 34
提问于2020-04-12
得票数 1
回答已采纳
1
回答
社交网络跟随模型的
BFS
或DFS
graph-theory
、
depth-first-search
、
breadth-first-search
这是一个图遍历问题,我可以自己实现它,但这里的问题是,我不确定在这种情况下
使用
DFS和
BFS
哪个更好?
浏览 26
提问于2017-01-20
得票数 2
2
回答
为什么
使用
Dijkstra
算法
而不是最佳(最便宜)优先搜索?
algorithm
、
search
、
graph
、
dijkstra
在找到到达目标的最短路径方面,似乎更快,因为Dijkstra的
算法
在遍历图形
时
必须放松所有节点。是什么让Dijkstra的
算法
比Best First Search更好?
浏览 1
提问于2012-04-30
得票数 13
回答已采纳
1
回答
检查从顶点v到另一个顶点w的所有路径是否都是相同长度的。
java
、
algorithm
、
graph
、
graph-algorithm
每条边都可以从两个方向穿过,而在一个方向上遍历它们
时
,它们的重量是正数,在另一个方向上遍历,它们的重量是负值。 因此,对于每一个边u -> v和权值w,都存在一个边v -> u和权值-w。我很难找到一个有效的
算法
来测试这种情况。
浏览 1
提问于2017-05-25
得票数 2
回答已采纳
1
回答
使用
bfs
打印树。需要快速修复
algorithm
、
tree
、
b-tree
、
breadth-first-search
void
BFS
(TwoThreeFourTree tree, Node start) ArrayList<String> level = new ArrayList<String>();
浏览 0
提问于2011-11-21
得票数 0
1
回答
如何在有向图中求最短有向圈?
algorithm
、
data-structures
、
graph-theory
、
breadth-first-search
给出了有向图,设计了一种
算法
来寻找边数最小的有向圈(或报告图是无圈的)。在最坏的情况下,
算法
的
运行时
间应该与E V成正比。(); for (int v = 0; v < G.V(); v++) { for (int w : G.adj(v)) { if (
bfs</
浏览 1
提问于2018-06-24
得票数 4
回答已采纳
1
回答
寻找无向图中任意两个节点间路径的有效方法
graph
、
breadth-first-search
一个效率较低的解决方案是:从其中一个顶点开始执行
BFS
,跟踪访问的顶点,直到到达目标顶点为止。这将在O(V + E)中执行。但是,对于给定的每一对顶点,都必须这样做。是否有可能利用输出
BFS
并解决其余的问题?
浏览 2
提问于2016-08-31
得票数 1
1
回答
计算给定图上两个节点间最短路径数的O(E+V)
算法
algorithm
、
graph-theory
、
depth-first-search
、
breadth-first-search
当图G分别具有顶点和边,顶点u和t
时
,编写一个O(|E|+|V|)
算法
计算从u到t的最短路径数,即如果有5条长度4的路径,长度4是从u到t的最短路径,则
算法
输出5条。我知道
算法
必须以某种方式合并DFS或
BFS
,因为每个
算法
都有一个O(|E|+|V|)
运行时
,但我有点卡住了。我尝试实现这样的东西:它会反复执行DFS,
算法
终止于t,但在决定将哪些节点设置为已访问的节点以及在每次迭代后重置哪些节点
时
,这就成了问题。 提前感谢!
浏览 0
提问于2019-04-17
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
谷歌面试题解析:单位换算
脱离迷宫的搜索算法
JS错误和异常处理
Error与Exception-JAVA成长之路
算法之广度优先搜索
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券