腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
N阶有向无圈图的最大可能拓扑排序数是多少?
、
、
、
、
我需要找出N阶有向无环
图
的拓扑排序的最大数目。我已经通过在各种有向无环图上运行深度优先
搜索算法
进行了检查,它看起来是在对
图
运行DFS后创建的深度优先
搜索算法
森林的大小。也许我完全错了或者漏掉了什么。
浏览 0
提问于2013-05-20
得票数 3
回答已采纳
1
回答
一种无起点的
图
搜索算法
、
、
、
、
这似乎被很好地描述为
图
遍历问题。然而,像A*这样的流行
搜索算法
依赖于起始点和结束点的使用(而不是第一列和最后一列)。有没有不需要这些参数的
图
搜索算法
?我还想最大化提取的边缘的一些全局特征,如平滑度。
浏览 0
提问于2014-09-17
得票数 0
2
回答
当目标节点的深度已知时,哪种
图
搜索算法
最适合使用BFS或DFS?
、
、
、
在图中,当我们知道目标节点的深度时,使用哪种
图
搜索算法
最快: BFS还是DFS?
浏览 4
提问于2015-02-14
得票数 0
回答已采纳
1
回答
基于位置的社交网络推荐系统的训练数据
、
、
、
我目前正在Rails中开发一个基于位置的社交网络。我还想包括一个推荐系统。为了测试这些建议的算法,我需要一些真实的匿名训练数据。我已经从中找到了数据,但它们只包括。
浏览 3
提问于2011-04-01
得票数 1
回答已采纳
1
回答
寻找无向图中任意两个节点间路径的有效方法
、
我得到了一个无向
图
,使得所有的边都具有相同的权重,所有的顶点都是连通的。我想找出任意一对顶点之间的路径。 一个效率较低的解决方案是:从其中一个顶点开始执行BFS,跟踪访问的顶点,直到到达目标顶点为止。
浏览 2
提问于2016-08-31
得票数 1
1
回答
计算时刻表
、
我想的是一些直截了当的事情,比如(只是为了举例): 一个桥问题>
图
model> --一个检测循环的图形包
浏览 5
提问于2011-12-19
得票数 2
2
回答
给定一组顶点,如何生成具有几乎极小边数的强连通有向
图
?
、
、
、
为了做到这一点,我生成了一个有几千个顶点的
图
,然后通过随机添加数千条边使
图
连通,直到这个
图
被连接。然后,我可以一遍又一遍地在任意两个随机顶点之间执行搜索,并确保它们之间有一条路径。问题是,我经常以一个几乎稠密的
图
结束,因为我使用的是邻接列表表示,导致我的
搜索算法
非常慢。然后在整个图中随机添加n/10边,但这似乎
浏览 2
提问于2015-01-09
得票数 4
1
回答
部分图中的最短路径算法
、
、
、
、
我正在使用
图
流库递归地在
java
中构建一个图形。然而,这个
图
是如此巨大,以至于递归非常深,并且以堆栈溢出结束。相信我,即使迭代也解决不了我的问题。我只会得到一个运行时错误的道路上。我的目标是使用
搜索算法
,比如Disjktra或A*,或者在图形上使用任何东西。 因为我没有完整的
图
,所以我一直在文献中寻找一些东西,比如部分地图中的最短路径算法;使用启发式算法,我找不到很多。
浏览 1
提问于2013-08-27
得票数 1
回答已采纳
2
回答
如何找到一条从源到目标的避障路径
、
、
实际上,我的机器人希望通过避障从一个源移动到另一个目标。我找出障碍物(矩形)和目标(圆形)的像素。但我不知道如何找到从源到目标的路径...请帮帮我。for (int i = 0, n = blobs.Length; i < n; i++) List<IntPoint> edgePoints = blobCounter.GetBlobsEdgePoints(blobs[i]);
浏览 0
提问于2015-02-25
得票数 1
2
回答
高效实现广度优先算法的动态队列
、
、
、
我正在构建一个广度优先的
图
搜索算法
,用于搜索伦敦地铁。非常感谢任何提示/指点!
浏览 0
提问于2011-01-07
得票数 0
回答已采纳
3
回答
单个
java
文件中的
搜索算法
(
图
)
、
我必须为学校作业实现一个
搜索算法
。现在,我在单独的
java
实现上遇到了问题。这是我目前拥有的代码(我一直基于我在stackoverflow中找到的一些代码来进行dfs搜索,然后我必须添加验证以满足项目标准): }我遇到的问题是,我只能提交一个
java
浏览 0
提问于2012-03-20
得票数 1
回答已采纳
1
回答
如何对各种
图
环检测算法进行实验仿真和比较?
、
、
我研究了有向图中圈检测算法的各种算法,如增量路径
搜索算法
、强连通分支算法、BFS算法、双向
搜索算法
等,现在我想对其进行仿真并比较其性能。每当我插入一条边时,我都会调用周期检测函数。如果我考虑随机
图
,那么评估各种算法的标准应该是什么。一些随机
图
可能很大,但它们可能会在几次迭代中导致循环。如果有人能建议如何做这件事,那将是有帮助的。
浏览 11
提问于2016-07-16
得票数 1
2
回答
有一个函数可以生成受权值限制的子
图
吗?外勤部,random_walk
、
、
、
我有一个加权
图
在igraph环境中。深度优先
搜索算法
似乎解决了这个问题。还有随机游动函数。
浏览 2
提问于2020-03-10
得票数 1
回答已采纳
1
回答
如何使用Ruby的RGL或GRATR构建加权
图
来执行Dijkstra算法?
、
、
、
我希望看到一个使用Ruby ()或GRATR ()构建的
图
的Dijkastra
搜索算法
的示例。 我知道GRATR支持Dijkastra,但我真的不确定如何使用它,任何帮助都将不胜感激。
浏览 7
提问于2010-05-28
得票数 5
回答已采纳
4
回答
分支定界
、
、
我需要使用分支定界
搜索算法
找到一条从任意随机
图
的任何起始节点到结束节点的代价最小的路径。
浏览 2
提问于2009-05-09
得票数 4
2
回答
各种
图
算法的上界为什么要有V(顶点数)和E(边数)的绝对值
、
、
我最近一直在阅读图算法,并且看到了
图
算法的各种上界的表示法是O形式的。特别是在DFS/BFS
搜索算法
中,具有以上上限的线性时间
搜索算法
。 我也看到了这两种符号的交替使用,即O(V+E)。
浏览 3
提问于2015-03-24
得票数 1
回答已采纳
1
回答
用parent_id在表格中显示嵌套的类别
、
我有类别表(id,category_name,parent_id)与以下数据。1-电子-空3-智能手表-15节电池-4节public function index() $categories = Category::whereNull('parent_id')->get(); return view('catalogs.categories.v2.index',compact('categories')
浏览 2
提问于2021-02-24
得票数 0
1
回答
图
搜索算法
失败
6,5),(3,-3),(-3,5)]}ghci> connected g 3 5代码2:Falsewhere我不能使用
图
a
浏览 1
提问于2021-12-21
得票数 1
回答已采纳
1
回答
协同
图
搜索算法
、
、
、
、
这是一个
图
,橙色的节点是起点,灰色的节点是叶子,节点内部的数目是通过那个节点到其中一个叶子的路径数。📷现在我的问题是如何组织K<8的探索?
浏览 0
提问于2020-06-23
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
图的搜索算法太难懂?算法图解带你轻松理解
什么是穷举搜索算法?详述穷举搜索算法的原理?用C语言实现穷举搜索算法。内附完整代码。
如何用图理解 Java
趣图:Java VS Python
8张图理解Java
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券