腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2915)
视频
沙龙
2
回答
无向图
的
最小
代价路径并
、
、
、
、
我必须为一个经过所有节点
的
加权无向图创建一个总成本最低
的
解决方案。没有定义起始节点
的
多条路径应在一个相交节点结束并相交。路径
的
数目和包括在路径中
的
节点
的
数目不是预先确定
的
。节点可以多次传递。我在处理什么类型
的
问题,可能
的
算法
作为解决方案?我认为它应该是
最小
生成
树
的
变体(意思是使用相交节点作为路径
的
起点,而不是终点)
浏览 1
提问于2012-12-14
得票数 3
1
回答
克鲁斯
卡尔
最小
生成
树
算法
(
C
++)
、
、
我正在通过学习斯坦福大学
的
CS106B
C
++课程,但我仍然坚持使用Kruskal
的
算法
来寻找
最小
生成
树
。您将使用
的
策略基于跟踪连接
的
集合。对于每个节点,维护与其连接
的
节点
的
集合。在开始时,每个节点仅与其自身连接。添加新弧时,将两个端点
的
集合合并为一个更大<e
浏览 1
提问于2013-05-23
得票数 2
1
回答
如何求出图中
最小
生成
树
的
个数?使用kruskal
算法
、
、
我试图用kruskal
算法
求出图中
的
所有
最小
生成
树
。不过,我想知道,如果我一次切不同数量
的
边,会不会有什么不同呢?
浏览 1
提问于2013-11-08
得票数 0
3
回答
为什么Kruskal聚类
生成
次优类?
、
、
、
、
我试图开发一种聚类
算法
,任务是在一组2D点上查找k类,(以k作为输入),使用Kruskal
算法
进行轻微修改,找出k个
生成
树
,而不是一个。问题: 用数据集制作
浏览 2
提问于2013-12-05
得票数 6
回答已采纳
1
回答
图-如何获得
最小
权连通子集?
、
、
、
这是一项消费税: 我怎么能总是记录可能
的
最小
权重集?例如, {
浏览 2
提问于2012-05-02
得票数 5
回答已采纳
3
回答
初学者级
算法
、中间级
算法
和复杂/专家级
算法
的
一个例子?
我想了解
算法
所涉及
的
复杂程度。我认为这对像我这样的人来说很有趣,也很有帮助,他们试图更好地理解
算法
是如何形成
的
,以及如何解构
算法
。你能给出一个基本
的
解释
算法
,一个中间
的
解释
算法
,或者一个专家级
的
解释
算法
吗?
浏览 0
提问于2010-12-13
得票数 7
1
回答
Krushkal
算法
在O(E)时间内
的
改进
、
、
设G= (V,E)
的
边在{1,2}中有权。修改Krushkal
的
算法
,使其在O(E)时间内运行。 我对这个
算法
还不熟悉。这其中
的
逻辑是什么呢?
浏览 0
提问于2016-03-30
得票数 0
4
回答
如果
最小
生成
树
是贪婪
的
,为什么Kruskal
的
算法
会找到它呢?
、
如果
最小
生成
树
是贪婪
的
,为什么Kruskal
的
算法
会找到它呢?
最小
生成
树
不是一个全局优化问题吗?贪婪
的
意义不是在于你有可能找不到最优
的
解决方案吗?那么,Kruskal如何在贪婪
的
情况下找到
最小
生成
树
呢?
浏览 2
提问于2016-12-10
得票数 5
1
回答
在全连通无向图中求最短路径
、
不过,起初我认为这是旅行商问题
的
一个例子:在这个问题中没有‘你只能访问一个节点一次’
的
规则;‘最短路径’可以形成一棵
树
。然后,我想“只需绘制一个图,并使用普里姆氏或
克鲁斯
卡尔
氏病
算法
来找到
最小
生成
树
的
长度”
浏览 0
提问于2017-03-26
得票数 2
2
回答
为什么E支配v?
、
、
分析了Kruskal
算法
的
运行时间,提出了O(ElogE+Elogv+v)
算法
。有人能帮我澄清这种混乱吗?
浏览 10
提问于2014-03-03
得票数 1
回答已采纳
1
回答
通用
数据结构
和
算法
的
Java实现
我正在寻找一些常见
数据结构
和
算法
的
标准实现,如: 我本来希望有一个Apache通用
的
-XXX包,但可惜没有?
浏览 0
提问于2012-11-13
得票数 0
回答已采纳
2
回答
kruskal
算法
的
性能如何受到不相交集
数据结构
的
影响?
、
、
、
、
我对Kruskal
的
算法
有一个基本
的
认识,这就是我发现
的
:其中不相交
的
集合是一个
数据结构
,它实际上很少使用链接列表或森林
树
方法来导出
最小
生成
<e
浏览 2
提问于2017-08-17
得票数 1
3
回答
寻找
最小
瓶颈
生成
树
、
、
、
嗨,所以我在做一些测试准备,我需要找出b和
c
部分。我知道a是真的,我可以证明,但是找到b和
c
部分
的
算法
正在逃避我。 (b)对于给定
的
代价
c
,给出了G
最
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
2
回答
Kruskal
的
算法
可以用这种方式来实现,而不是使用不相交
的
集合林吗?
、
、
我正在从学习
克鲁斯
卡尔
的
MST。所提出
的
步骤如下: 我真的不觉得有必要使用不相交
的
集合。相反,为了检查一个周期,我们只需在访问
的
数组中存储顶点,并在选择边缘时将其标记为true
浏览 0
提问于2019-02-02
得票数 3
回答已采纳
1
回答
所需
的
最小
行数
、
假设我们在笛
卡尔
平面(x_i和y_i)上有一组N个点。假设我们用线把这些点连接起来。有没有像使用图和最短路径
算法
或
最小
生成
树
这样
的
方法,这样我们就可以从任何点开始到达任何点,但
最小
化直线
的
总长度?我想也许我可以用图
的
距离来设置边
的
成本,并使用最短路径
算法
,但我不确定这是否可能。有什么想法吗?
浏览 14
提问于2020-12-09
得票数 1
2
回答
从数字序列构造一棵特殊
的
树
、
、
我有一个有趣
的
任务,但我不知道如何解决它。 给定序列a= (a1 )
的
最小
二叉
树
M(a)。。。如果没有重复元素,则定义如下: Be ai是(a1,)
的
最小
数目。。。,然后M(a)
的
根是ai,它
的
左子树是M(a1,.)。。,它
的
右子树是M(ai+1,.)。。。,A)。M(∅)是一棵空
树
。对于给定
的
序列,在O(n)中构造
最小
树。
浏览 5
提问于2021-05-16
得票数 1
回答已采纳
1
回答
对于“洪水问题”有什么有效
的
算法
吗?
、
、
我得找出堵车
的
降雨门槛。(前)0 1 20 2 6对于这个问题有什么好
的
算法
或关键字吗? 谢谢
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
2
回答
C
#通用图搜索框架
、
、
算法
重复了很多次。每次,唯一真正
的
区别是我正在搜索
的
实际搜索状态,以及如何从现有状态
生成
新状态。真的存在这样
的<
浏览 0
提问于2010-12-02
得票数 4
回答已采纳
1
回答
在有向图上寻找
最小
生成
树
、
、
在有向图上找到
最小
生成
树
的
算法
是什么?我试着修改Prim
的
算法
,但没能让它发挥作用。
浏览 3
提问于2014-02-24
得票数 31
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最小生成树-克鲁斯卡尔算法-Kruskal算法
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
数据结构与算法笔记
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券