腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
O(E)时间网络流图残差图中从源到
目标
的路径查找
、
、
我想
检查
残差图中是否存在从源到
目标
的路径,以确定F是否是最大流。有人能帮我个忙吗,也许能证明我应该这么做吗? 已编辑过
浏览 1
提问于2017-02-19
得票数 0
2
回答
是否有一种情况,当宽度第一次搜索不会终止?
、
、
是否存在
BFS
不终止
的
情况?(给定分支因子b是有限
的
)
浏览 5
提问于2014-08-24
得票数 0
回答已采纳
2
回答
打印距离给定节点k处
的
所有节点
、
如果这是图,
目标
是10,k是2,那么输出应该是150,160,8,14。有一个解决方案,虽然我不能理解它。 generateGraph(root, child, child.right, graphNode, target);我
的
check
浏览 0
提问于2016-07-05
得票数 0
2
回答
广度优先搜索如何找到从源顶点到目的顶点
的
最短路径?
、
、
有人告诉我,
BFS
可以为您提供从源顶点到
目标
顶点
的
最短路径,这是有意义
的
,因为您遍历相邻节点。然而,我看不到如何保证总是会发生这种情况。在
BFS
伪代码逻辑
中
,我看不到选择正确
的
相邻节点来保证具有最短路径。
BFS
可以随机选取任何相邻节点,最终得到从源顶点到
目标
顶点
的
更长路径。那么
BFS
如何给出从源顶点到
目标
顶点
的
最短路径呢?
浏览 1
提问于2020-11-30
得票数 1
3
回答
状态空间搜索: A*和广度优先搜索
、
、
、
、
因此,我已经实现了两个不同
的
解决方案
的
游戏索科班。 如果初始状态是
目标
状态,则返回结果。否则生成子状态并将其存储到与该算法相对应
的
任何数据结构
中
。(
BFS
的
队列和A*
的
优先级队列)然后从数据结构中弹出第一个子状态,以
检查
它
的
目标
状态是否生成子状态并存储到结构
中
,重复此过程直到找到
目标
状态。目前,A*算法确实比
BFS
更好,因此在找到结果之前生成<
浏览 0
提问于2018-04-11
得票数 0
回答已采纳
1
回答
传教士和食人族最好
的
搜索算法是什么?
、
我认为这将是深度优先搜索(但这可能会陷入循环),所以我认为这不是最好
的
算法。如果是*,统一成本,..。或者,呼吸优先搜索有机会成为最好
的
搜索算法吗?
浏览 17
提问于2020-05-12
得票数 0
1
回答
在二维数组
中
是否有从顶部到特定元素
的
方法?
、
、
、
我有一个二维数组,我想
检查
是否有任何方法从顶部行到数组
中
的
特定元素。 例如,由这3个点连接
的
前3行。function isWay(arr, row, col) { let count =crate_N
浏览 3
提问于2020-04-26
得票数 0
1
回答
在什么情况下,我想运行
BFS
或DFS而不是IDDFS?
、
、
、
、
问题是关于树搜索
的
。我相信我理解DFS、
BFS
和IDDFS之间
的
区别。在最优性、完备性、时间复杂度和空间复杂度方面,IDDFS在树搜索方面具有更好
的
性能。那么,什么时候我想在树搜索
中
运行
BFS
或DFS而不是IDDFS呢? 谢谢
浏览 0
提问于2019-10-14
得票数 0
1
回答
查找树
中
两个顶点之间
的
简单路径(无向简单图)
、
、
给定两个顶点(A和B)和一棵树( G ) (无向简单图)-找到G
中
A和B之间
的
简单路径
中
的
顶点。该算法
的
复杂度应为O(V)。例如-在a和b之间
的
简单路径
中
查找顶点:k<->a答案应该是:k有什么建议吗?
浏览 0
提问于2013-03-30
得票数 0
回答已采纳
1
回答
优化search.How以降低复杂度?
、
、
、
、
如果一个人熟悉不同
的
图遍历算法,那么回答这个问题很容易。我想知道
的
是,我们怎样才能减少这个问题
的
复杂性呢? 假设我们必须穿越某人
的
网络--朋友,朋友朋友(FoF)和FoFoF (1,2,3级)。(最高到6度)去寻找某种特定
的
东西,比如“住在加利福尼亚的人”。当你有1000个朋友,1000个朋友各有1000个朋友时,问题
的
复杂性就大大增加了。假设我们想做一个优化
的
搜索,在这里您知道
目标
节点(这里是一个居住在加利福尼亚的人)。你将如何降低问题
的<
浏览 3
提问于2015-06-08
得票数 0
3
回答
用于确定一个节点是否可从另一个节点访问
的
算法
、
、
、
我有一个包含数百万个节点
的
大图。我想
检查
节点'A‘是否可以从节点'B’以少于4跳
的
跳数到达。如果可能的话,我想要最短
的
路径。解决此问题
的
最佳方法(或算法)是什么?
浏览 0
提问于2012-10-31
得票数 1
回答已采纳
3
回答
如何在不遍历所有图(有向图)
的
情况下找到导致节点A
的
节点
、
、
、
如何在不遍历所有图
的
情况下找到导致某些其他节点
的
所有节点?(有向图)是否有一些技术或算法可以帮助执行此任务而不必遍历所有图表?更新 假设你
的
图有3条可以到达A
的
路径,你如何在不遍历所有图
的
情况下找到这3条路径?我不想要其中
的
一条路,而是所有的树。我来自关系数据库,在我看来,索引是索引,但是图表是不同
的
,所以我想问
的
是,是否有一种方法可以在不遍历所有图
的
情况下找到通向A
的
所有节点。或者在最坏
浏览 14
提问于2020-05-15
得票数 1
1
回答
(Leetcode)逃避一个大迷宫
、
、
、
、
这是一个Leetcode问题 - 在100万×100万网格
中
,每个网格广场
的
坐标为(x, y)和0 <= x, y < 10^6__。我们从source广场开始,想到达target广场。每一次移动,我们都可以走到网格
中
的
一个4个方向相邻
的
正方形,它不在给定
的
blocked正方形列表
中
。返回True当且仅当可以通过一系列移动到达
目标
广场。Example 1 -输入:阻止= [,],源=,
目标
=输出:错误#解释:#
目标
浏览 0
提问于2019-06-04
得票数 4
回答已采纳
2
回答
如何加快无向图
的
广度优先搜索
我认为我们可以使用队列进行广度优先搜索(
BFS
)遍历,而且由于队列
中
的
add()和remove()是固定时间,所以我认为
BFS
从起始节点到
目标
节点
的
遍历是线性时间。 但如何加快
BFS
呢?
浏览 7
提问于2014-03-06
得票数 1
回答已采纳
1
回答
调整
BFS
以针对多个值
、
、
、
我有以下函数program.the函数
BFS
显示一个从节点到
目标
/
目标
的路径,如何修改函数
BFS
,而不是以单个字符作为
目标
,它应该接受一个字符列表。a for loop and yield def
BFS
= 0: return
BFS
(childlist,target,dictionarytree)
浏览 2
提问于2015-03-03
得票数 0
回答已采纳
4
回答
图中从单个源到单个目的地
的
最短路径
、
我
的
图不包含将顶点连接到自身
的
边。两个顶点之间只有一条边。从上我了解到了一些根据给定条件计算最短路径
的
算法。但是通过使用Dijkstra's algorithm,我不需要探索所有的顶点,然而我
的
目标
只是找到从单个源到单个目的地
的
最短路径。我应该在这里使用哪种策略?这样我就不需要探索所有其他
的
顶点了。我
的
一种方法是使用bidirectional
bfs
。我所说
的
bidirectional
bfs</e
浏览 0
提问于2012-04-07
得票数 2
回答已采纳
1
回答
有人能告诉我为什么我
的
DFS算法没有返回最短路径吗?(Python)
、
、
、
、
基本上和标题上说
的
一样。我有一个DFS算法,乍一看似乎工作正常,但是,虽然它确实返回路径,但它不会返回最短
的
路径,而且我不知道不幸
的
是哪里出了问题。任何帮助都将不胜感激!谢谢!
浏览 4
提问于2022-05-04
得票数 0
1
回答
SVN导入文件
、
它只是我
的
标签
的
二进制文件。我正在使用这个命令。svn import "D:\Projetos\Stoneage\
BFS
\trunk\release\
BFS
_2015.zip“" de Software/
BFS
/tag/2015/release/
BFS
并且文件不会导入到
目标
文件夹。 我使用
的
命令正确吗?
浏览 3
提问于2012-05-31
得票数 0
回答已采纳
1
回答
什么时候我们应该在双向
BFS
上使用普通
BFS
?
、
、
、
、
我理解双向
BFS
比使用普通
BFS
有很多优势,因为理论上它将发现两个节点之间最短路径
的
时间和从另一个节点找到一个节点
的
时间减半。另外,我理解,只有当我们已经唯一地定义了两个节点时,我们才应该使用双向
的
。 在什么情况下,我们应该选择一个正常
的
BFS
而不是双向
BFS
?
浏览 10
提问于2021-11-21
得票数 4
回答已采纳
1
回答
查找所有不连通图
的
最佳方法是
Bfs
或Dfs或不相交集。
、
、
、
作为、
BFS
、和,DFS遍历都是遍历方法和多个遍历。我们可以找到所有断开
的
组件。 另一种方法可以是不相交集(),如kruskal中使用
的
那样来查找断开连接
的
组件。
浏览 6
提问于2017-10-18
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
云直播
对象存储
腾讯会议
活动推荐
运营活动
广告
关闭
领券