腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
图
(
图
)
算法
、
、
有没有人有合适的
算法
来计算轴的最小值和最大值? 蜱的间隔应该是“合理的”大小(例如,1,3,5,甚至2.5,但不是更多的sig
图
)。
浏览 3
提问于2008-09-09
得票数 5
回答已采纳
1
回答
增量
图
算法
、
、
、
有许多基本的
图
算法
,如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些
算法
的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入
图
的小更改(例如边插入和删除)的情况下计算其输出的小更改的
图
算法
,而不必重新计算所有内容。例如,垃圾收集器累积从全局根可达的堆分配块的子
图
。然而,我不记得在特定领域的文献(例如Richard Jones关于GC的新书)之外讨论过增量
图
算法
的主题。 我在哪里可
浏览 2
提问于2011-11-07
得票数 9
回答已采纳
1
回答
如何在函数式编程风格下实现这种深度复制?
、
鉴于以下结构: Node[] nodes;class Node {}function G copy (G g) { Map isom = new Map(); Node c = isom.get(node); c = copy(node, isom); isom.put
浏览 0
提问于2012-10-22
得票数 0
1
回答
我混淆了最短路径查找
算法
和
图
遍历
算法
。
、
、
、
、
我的理解是,BFS和DFS是
图
遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在
图
的两个节点之间寻找最短路径。但是在一些地方,我认为BFS和DFS也被称为最短路径查找
算法
。请详细说明
图
遍历
算法
与最短路径查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
3
回答
用Dijkstra
算法
寻找哈密顿路径?
、
、
、
Dijkstra
算法
能否找到从一个源顶点到所有其他顶点的所有最短路径,使得该路径访问一个无向对称图中的所有顶点一次且恰好一次?对称
图
有没有更快的
算法
?
浏览 1
提问于2013-06-07
得票数 4
回答已采纳
2
回答
在飞机上画一张
图
、
、
、
我有个乡巴佬:平面
图
与平面
图
是同构的,平面
图
是在平面上画的没有边交的
图
。我需要一个
算法
来做这件事,有一篇俄语文章,题为"Gamma
算法
“的
算法
在那里进行了分解,但是我想找到更多的信息,我甚至找不到关于"Gamma
算法
”的任何信息(在英语中,它似乎有另一个名字),也没有其他的英文
算法
有人能给出
算法
的名称和它们描
浏览 4
提问于2011-04-13
得票数 2
回答已采纳
1
回答
访问无向图中的边、顶点
、
、
、
问题:您有一个无向
图
G = (V, E) (V =顶点,E=边),并且您必须访问每个顶点并在两个方向上传递每个边。 我所知道的图形
算法
只有DFS、BFS和一些MST (Kruskal等)。我和我的朋友正在讨论这个问题,如果它是有向的,我会简单地DFS,然后DFS转置,但不幸的是
图
是无向的。我的朋友建议我们执行MST,并对MST进行DFS,然后通过迭代那些不在MST中的边来找到剩余的边。
浏览 3
提问于2013-04-03
得票数 0
2
回答
如何在拓扑排序中忽略循环?
、
、
、
我正在使用对JS中的
图
执行拓扑排序。问题是,在极少数情况下,图中会包含圈。这些都是结构的次要部分,因此丢弃一些边缘不会对最终结果产生太大影响。然而,当它们出现时,
算法
就会中断。
浏览 3
提问于2013-08-17
得票数 1
1
回答
如何将BGL有向
图
用作无向
图
(用于布局
算法
)?
、
、
我正在用Boost.Graph做一个有向
图
(实际上是一个双向
图
)。我想使用现有的布局
算法
( Kamada-Kawai或Fruchterman-Reingold),但它们只接受无向
图
作为参数。使用这些布局
算法
最简单的方法是什么?更广泛地说,什么是引诱
算法
认为有向
图
实际上是无向
图
的正确方法? 谢谢,伯努瓦
浏览 3
提问于2009-02-16
得票数 3
回答已采纳
5
回答
用最小总距离连接所有点的
算法
你知道我可以使用的现有
算法
吗?谢谢!
浏览 3
提问于2012-02-28
得票数 8
回答已采纳
1
回答
加权下的所有对最短路径
、
、
设G是一个给定的无向简单
图
,边权为w,存在一个具有时间复杂度O((n+m)log^*(n+m))的
算法
,在给定的常数W下,有一个节点对(u,v)存在一个由u到v的路径.寻找
算法
或证明不存在这样的
算法
。我尝试过union find + DFS,但是似乎不会只使用n+m调用来查找/联合.我还尝试了dis-通过求解时间复杂度低于下限的APSP来证明
算法
的存在,但没有结果。
浏览 4
提问于2021-02-28
得票数 0
回答已采纳
1
回答
如何在Python中生成不同类型的图形?
、
、
我想用Python生成许多不同的连通的无向
图
。我的意思是稀疏,稠密,完全,无环,哈密顿量,.对于节点数和可能的边数具有不同数量的
图
。我已经使用networkX和numpy库来生成给定邻接矩阵的
图
,但是这种方法对于生成大型
图
并不有用。我的目的是在许多图上运行一些
算法
,并对这些
算法
进行比较,看看哪种
算法
在哪种类型的图上工作得更好(例如,对于节点超过500个节点的稠密、无圈图,
算法
X比其他
算法
工作得更好)。
浏览 0
提问于2018-03-24
得票数 0
回答已采纳
1
回答
Prim
算法
的最坏情况
图
、
、
、
我的
算法
类讨论的是Prim
算法
,它是一种寻找加权
图
的最小生成树的方法。我们的教授让我们试着想出一个
图
的例子,Prim的
算法
需要N^2个时间来求解(N =顶点的数量)。班上没人能想出一个,所以我问你。我非常确定Prim的
算法
= O(N^2),所以这将是该
算法
的最坏情况。 Prim
算法
需要N^2时间才能解决的
图
的一个很好的例子是什么?
浏览 8
提问于2017-04-21
得票数 0
1
回答
在考虑时间复杂度时,什么是三次
算法
?
、
、
、
因此,我实现了这个
算法
,在分析它的时间复杂度之后,我发现它的上界受O(n^2*m)的限制,其中n是图中的顶点数,m是边的数目。我想知道这是否被认为是一种三次
算法
?
浏览 1
提问于2014-10-10
得票数 2
回答已采纳
1
回答
图
的时间复杂度
、
我正在研究
图
的时间复杂度。我不明白的是,为什么O|V|^2|E|)的时间复杂度优于O(|E|^2|V|)。它们中的一个是^2,为什么一个比另一个好?
浏览 32
提问于2021-02-03
得票数 1
回答已采纳
1
回答
随机映射/
图
与OSM
、
、
、
在我看来,我有几个选择: 编写了我自己的随机
图
生成器。可能会有很多工作(你认为呢?--我以前从来没有做过)并且重新发明了轮子。使用现成的解决方案。
浏览 3
提问于2010-02-18
得票数 0
1
回答
如何重新排列数组,使其与兼容的相邻数组排序?
、
、
问题 给定一个id数组作为输入,没有排序并且可以有重复项,那么输出一个数组以使每个元素都出现在其相邻元素的canMatchWith数组中的有效
算法
是什么?
浏览 11
提问于2021-09-06
得票数 0
1
回答
可视图
算法
在时间序列中的应用
、
根据我所读到的文章,我获得了该
算法
的应用,具体如下: 该
算法
还用于时间序列的分析。在用
图
算法
进行时间序列分析时,在得到该
算法
得到的
图
之后,出现了这样一个问题:这个
图
的效率是多少?如果我们考虑气象数据,用可见性
图
算法
得到它的
图
,那么就可以从这个图中得到服从幂律的网络的统计性质或程度分布。
浏览 3
提问于2020-12-28
得票数 0
1
回答
一个满足以下条件的高效
图
算法
?
、
、
、
、
给定一个有n个顶点的无向
图
,我们需要选择一些边,即边数=m{ m>=1 m<=floor(n/2)},使得它们不共享任何公共顶点,并且所有选定边的权重和最大化。
浏览 1
提问于2019-11-09
得票数 0
1
回答
用于Boyer的Python库-Myrvold平面性测试或Kuratowski子
图
识别
、
、
、
我正在用Python处理NetworkX
图
,我想找到任意给定
图
的Kuratowski子
图
。Boyer平面
图
测试
算法
可以返回一个现有的Kuratowski子
图
,如果该
图
不是平面的(顶点数为O( n) ),所以我希望在Python中可能已经实现了该
算法
或类似的
算法
。
浏览 2
提问于2015-06-05
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法流程图,教你快速制作算法流程图
图传播算法(下)
图的最短路径算法-Floyd算法-弗洛伊德算法
脑图-数据结构之算法
图的搜索算法太难懂?算法图解带你轻松理解
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券