腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3422)
视频
沙龙
1
回答
我的项目是基于WSN..
MATLAB
中的its
我创建了一个网络..我必须计算所有节点的能量,当节点检测到时,这个能量应该被减少为n。请帮我解决能源方面的问题。
浏览 0
提问于2011-04-27
得票数 0
回答已采纳
2
回答
用Kruskal
算法
求图的
最小
生成
树
、
、
、
、
,我需要用Prim的和Kruskal的
算法
找到G的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal的图形
算法
相关的视频,但我最终得到了与Prim
算法
相同的图形。 有人能告诉我如何用Kruskal
算法
求图的
最小
生成
树
吗?
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
2
回答
在
MATLAB
和scikit之间,对于决策
树
的学习是不同的。
、
、
、
、
是否有可能通过使用python代码改变
matlab
和jupyter笔记本中相同数据集的准确性?对于相同的数据集,首先在
matlab
中应用,决策
树
法的准确率为96%,然后使用python代码将相同的数据集应用到jupyter笔记本中,通过k次交叉验证,C4.5 (决策
树
)的准确率为53%。
浏览 0
提问于2019-01-23
得票数 2
回答已采纳
3
回答
寻找
最小
瓶颈生成
树
、
、
、
我知道a是真的,我可以证明,但是找到b和c部分的
算法
正在逃避我。 (c)寻找G的
最小
瓶颈生成
树
的
算法
。 预先感谢任何能帮我的人
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
1
回答
计算直线
最小
Steiner
树
的最佳
算法
是什么?
、
、
求直线Steiner
最小
树逼近的
算法
有很多。其中包括: 笛子似乎是最有效的
算法
,但我不知道这
浏览 2
提问于2011-11-24
得票数 2
4
回答
通用
最小
生成
树
、
、
我正在阅读科门等地的
最小
生成
树
,下面是一般的
最小
生成
树
。在每次迭代之前,A是
最小
生成
树
的子集。do find an ed
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
2
回答
如何求图中
最小
生成
树
的总数?
、
、
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过的方法: 用prim或kruskal
算法
求出
最小
生成
树
,然后求出所有生成
树
的权值,当
最小
生成
树
的权重等于
最小
生成
树
的权重时,增加运行计数器我找不到任何方法来求出所有生成
树
的权重,而且生成
树
的数目也可能很大,所以这种方法可能不适合这个问题。由于
最小
生成
树
的数目
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
1
回答
作为运行Dijkstra
算法
的结果的生成
树
?
、
只是需要确认一下:当我在图上运行Dijkstra的
算法
时,在最后我会有一个生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
Kruskal
算法
的变分
、
、
、
您能否按以下结构构造一棵
树
: V_1-v_2-v_3-.-v_n使得
树
中每个节点对应于G中的一个顶点,并且每个节点只有一个子节点,除了叶子。此外,
树
边的总重量被
最小
化。如果使用类似于Kruskal
算法
的
算法
:按升序排序原始图中的所有边的权重。从
最小
权重边开始,如果添加此边不违反上面描述的树结构,那么将其添加到最后一棵
树
中,否则,转到下一个。该
算法
能给出权值
最小
的
树
吗?如果没有,是否有可能找到一种<e
浏览 2
提问于2016-01-27
得票数 0
回答已采纳
1
回答
用Prim
算法
求最大生成
树
、
、
我们可以通过改变
算法
来选择最大顶点而不是
最小
顶点来计算最大生成
树
吗? 我通过否定边缘和应用普通Prim的
最小
生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
3
回答
边权值给定时求
最小
生成
树
的
算法
、
、
、
、
最近有人问我是否可以找到一个
算法
来计算给定图的
最小
成本生成
树
,其中生成
树
的总成本是边成本的乘积,而不是它们的总和。 有几种
算法
可以计算正则
最小
生成
树
,但我不确定如何针对上面提到的情况调整它们。
浏览 2
提问于2010-11-19
得票数 3
回答已采纳
2
回答
kruskal
算法
的性能如何受到不相交集数据结构的影响?
、
、
、
、
我对Kruskal的
算法
有一个基本的认识,这就是我发现的:其中不相交的集合是一个数据结构,它实际上很少使用链接列表或森林
树
方法来导出
最小
生成
树
。我想知道的是,不相交集如何影响Kruskal的
算法
的性能?任何帮助都是值得感激的。
浏览 2
提问于2017-08-17
得票数 1
1
回答
用什么
算法
来寻找
最小
生成森林?
、
、
、
正如维基百科所说: 我们可以用什么
算法
来寻找
最小
生成森林?
浏览 2
提问于2017-05-16
得票数 2
回答已采纳
1
回答
给定一组数据点,查找“最近”的数据点。
、
任务是返回Pi,以
最小
化欧氏距离,一些Pi和R中的数据点,我认为是这样的:有什么更好的
算法
可以使用?是否有一个完美的数据结构?(例如K-D
树
?)
浏览 4
提问于2012-05-08
得票数 0
回答已采纳
1
回答
最小
生成
树
: Kruskal & Prim
我正在修改一个测试,并遇到了两个问题,与
最小
生成
树
在图中,我不确定,并想测试我的答案。 第一个问题是:如果一个图有多个
最小
生成
树
,那么Kruskal和Prim的
最小
生成
树
算法
会生成相同的
树
吗?我认为它们不一定是因为
算法
不同而产生的。Kruskal依赖于按权重排序的边,而Prim则不这样做,因此它们可以从不同的顶点开始,从而生成不同的
树
。第二个问题是:如果一个图有多个
最小
生成
树
,那么
浏览 3
提问于2014-04-29
得票数 2
回答已采纳
3
回答
图有两棵/三棵不同的
最小
生成
树
?
、
、
、
我正在尝试寻找一种有效的方法来检测给定的图G是否有两个不同的
最小
生成
树
。我还试图找到一种方法来检查它是否有3种不同的
最小
生成
树
。我考虑过的最简单的解决方案是运行Kruskal的
算法
一次,然后找到
最小
生成
树
的总权重。然后,从图中删除一条边,再次运行Kruskal
算法
,并检查新
树
的权重是否为原始
最小
生成
树
的权重,对图中的每条边也是如此。运行时是O(|V||E|log|V|),这一点都不好,我认为有一种更
浏览 1
提问于2013-05-16
得票数 6
1
回答
CV:
MATLAB
和OpenCV摄像机标定技术的区别
、
、
、
、
我用OpenCV和
MATLAB
校准了一台带有棋盘图案的相机。在.489和
MATLAB
中,分别得到了平均重投影误差的.187和OpenCV .从外观上看,
MATLAB
更精确。但是我的顾问认为
MATLAB
和OpenCV都使用相同的BOUGET
算法
,并且应该报告相同的错误(或关闭)。是这样吗?有人能解释b/w
MATLAB
和OpenCV相机标定方法的差异吗? 谢谢!
浏览 2
提问于2014-06-18
得票数 4
回答已采纳
3
回答
你叫什么迭代洪水填充
算法
?
、
、
我有一个
算法
,我用在我的工作,但我需要一个名称。我很好奇,这种类型的
算法
是否存在于文献中。并使用像素(20,20)作为种子,然后我描述的修改后的高度图如下所示: 我们还没有在文献中找到这个操作的定义。有什么建议吗?
浏览 5
提问于2013-11-04
得票数 5
回答已采纳
4
回答
随机森林代码审查
、
、
、
、
我在做一个关于随机森林
算法
的研究项目。我已经找到了很多
算法
的实现,但是代码的主要部分通常是用Fortran编写的,而我对它完全天真。我必须编辑代码,更改主要参数(比如
树
的深度,特征变量的值,.)并在每次运行中跟踪
算法
的性能。 我仔细阅读了随机森林-
matlab
。不幸的是,主要的训练部分是一个dll文
浏览 9
提问于2011-05-27
得票数 3
1
回答
最小
乘积生成
树
、
、
、
、
在minimum product spanning tree问题中,
树
的代价是
树
中所有边权的乘积,而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了
最小
乘积生成
树
与
最小
权生成
树
不同的图。 (2)给出了一种计算
最小
乘积生成
树
的有效
算法
。(提示:考虑对数)。
浏览 6
提问于2013-04-21
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券