腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
作为运行
Dijkstra
算法
的
结果
的
生成
树
?
algorithm
、
data-structures
只是需要确认一下:当我在图上运行
Dijkstra
的
算法
时,在最后我会有一个
生成
树
,对吗?(不一定是
最小
生成
树
)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
1
回答
Dijkstra
与MST
的
关系
algorithm
、
shortest-path
、
minimum-spanning-tree
当我看到时,这个问题突然浮现在我
的
脑海中。为了简单起见,我们可以将讨论限制在无向、加权、连通图上。显然,如果从图中选择任意节点作为源,
Dijkstra
不能保证
生成
MST。然而,它是否保证在一个无向、加权、连通图中必须存在一个节点,如果我们选择它作为源并应用
Dijkstra
的
算法
,它将为该图
生成
一个MST?也许你可以给出一个证据或者一个反例。谢谢!
浏览 1
提问于2020-12-16
得票数 2
回答已采纳
2
回答
基于
Dijkstra
算法
的
最小
生成
树
c++
、
dijkstra
、
minimum-spanning-tree
我得到了一张上面有成本和字母
的
图表。我
的
任务不是寻找从一个节点到另一个节点
的
最佳路径,而是寻找
最小
生成
树
。 为此,我做了一些表格,并标记了这棵
树
的
最佳路径。 ? ? 尽管如此,目的不是找到从A到K
的
最佳路径,而是MST。
浏览 58
提问于2019-02-05
得票数 2
1
回答
Dijkstra
的
最小
生成
树
是什么?
algorithm
、
data-structures
、
graph
、
minimum-spanning-tree
我很难找到
Dijkstra
最小
生成
树
的
示例
算法
。我已经知道
Dijkstra
的
单最短路径
算法
,但不知道
生成
树
。我在课堂上有一个简单
的
解释,就是: 我可能需要为自己编写代码,但我想我会问是否有人有一个好
的</em
浏览 0
提问于2018-04-08
得票数 4
回答已采纳
5
回答
使用
Dijkstra
找到
最小
生成
树
?
algorithm
、
language-agnostic
、
graph-theory
、
dijkstra
、
minimum-spanning-tree
通常用于查找图中两个节点之间
的
最短距离。它能用来找出
最小
的
吗?如果是这样的话,是怎么做
的
? 编辑:这不是家庭作业,但我正在尝试理解一个旧
的
练习考试中
的
一个问题。
浏览 5
提问于2009-12-16
得票数 20
回答已采纳
3
回答
是否存在
最小
深度、
生成
树
算法
?
algorithm
、
graph
、
graph-algorithm
、
minimum-spanning-tree
我目前正在优化电网规划,而MST没有很好地解决这个问题,因为如果到主电网
的
连接是一个辐射点,所有的电力都必须流经一条边,并将经过很长
的
“电气距离”到达每个耗电量点。我正在研究
的
问题可能是
最小
化MW*distance或有功功率矩,但这会产生一个非线性问题。 所以我要找
的
是一个
最小
的
生成
树
(不是最优
的
,只是最有效
的
),它
最小
化到树根
的
最大电气距离(通过图
的</
浏览 1
提问于2013-06-27
得票数 6
1
回答
通用数据结构和
算法
的
Java实现
java
我正在寻找一些常见数据结构和
算法
的
标准实现,如: 我本来希望有一个Apache通用
的
-XXX包,但可惜没有?
浏览 0
提问于2012-11-13
得票数 0
回答已采纳
1
回答
求
最小
权重
Dijkstra
树
algorithm
、
graph
、
computer-science
、
dijkstra
给定一个有向加权图G=(V,E),运行
Dijkstra
算法
可以产生多个具有不同权重
的
最短路径
树
as seen in this picture,其中A是源,D是目标。如何创建一个在运行
Dijkstra
算法
(O(V+E)logV)
的
同时返回总权重
最小
的
Dijkstra
树
的
算法
?
浏览 13
提问于2020-07-29
得票数 0
1
回答
Dijkstra
算法
问题
algorithm
、
dijkstra
、
greedy
如何将
Dijkstra
算法
应用于图,以使
生成
的
树
在两个给定顶点之间必须有一条边?(例如: MST必须包含X和Y之间
的
边) 谢谢
浏览 2
提问于2011-06-01
得票数 1
回答已采纳
3
回答
为什么Kruskal产生
的
树
与
Dijkstra
不同?
algorithm
、
graph
、
tree
、
dijkstra
、
kruskals-algorithm
有谁能解释为什么Kruskal产生
的
树
与
Dijkstra
不同? 我知道kruskal工作在边
的
非降序上,但是
Dijkstra
利用优先级队列,但仍然不明白为什么从它们得到
的
树
是不同
的
?
浏览 2
提问于2013-12-05
得票数 7
回答已采纳
2
回答
最小
生成
树
和最短路径
algorithm
、
graph-algorithm
、
shortest-path
、
minimum-spanning-tree
我遇到了这样一个问题: 给定一个具有整数权重(正负)
的
连通有向图,开发一个
算法
来寻找两个顶点之间
的
最短路径。我想我可以使用
最小
生成
树
算法
,例如kruskal
的
算法
,然后使用可能
的
dijkstra
算法
来证明,因为在MST中,每个顶点只有一条进入边,
dijkstra
的
算法
甚至可以在负权重下工作。附注:我很难证明MST包含每个顶点<e
浏览 1
提问于2012-11-08
得票数 0
5
回答
用
最小
总距离连接所有点
的
算法
algorithm
我有一组点和适用于每一对点
的
距离函数。我想将所有的点连接在一起,总距离
最小
。你知道我可以使用
的
现有
算法
吗?谢谢!
浏览 3
提问于2012-02-28
得票数 8
回答已采纳
4
回答
dijkstra
/prim
的
算法
...有什么帮助吗?
algorithm
、
dijkstra
、
prims-algorithm
我想知道对于
dijkstra
和prim
的
算法
,当他们在多个顶点之间进行选择时会发生什么,并且有多个顶点具有相同
的
权重。 例如
浏览 1
提问于2010-04-28
得票数 5
2
回答
区间图中两个节点间最有效路径
的
求取
algorithm
、
graph
、
dynamic-programming
、
graph-theory
、
networkx
并意识到有一个与这些数据相关
的
图形,我想找出从A到G
的
最有效
的
路径(假设我知道所有的正顶点权重,wa,wb,wc.)。我需要从A开始,到G,所以
最小
生成
树
必须在这些点之间绑定。想到
的
其他一些问题是: 注意,区间F有一个唯一
的
区域。因此,我
的
浏览 9
提问于2015-02-04
得票数 2
回答已采纳
1
回答
边
的
最小
权连通子集T
算法
algorithm
、
graph-theory
考虑从加权连通图G中寻找边
的
最小
权连通子集T
的
问题。T
的
权重是T中所有边权
的
和。(a)为什么这个问题不仅仅是
最小
生成
树
问题?提示:考虑负权重边缘。(b)给出了一个计算
最小
权连通子集T
的
有效
算法
。(c)来自Sciena手册 (a)
生成
树
最小
化汇总
树
权重,但minimum weight connected subset -每对路径权
浏览 1
提问于2011-01-27
得票数 3
1
回答
Dijkstra
/Prim
最小
生成
树
java
、
union
、
complexity-theory
、
dijkstra
、
minimum-spanning-tree
将
Dijkstra
/Prim
最小
生成
树
算法
(不是最短路径)应用于以下图(从顶点a开始)。 我不太确定如何开始填写这些图表。这是一个考试练习
的
问题,所以我想学习并理解它。我希望能提供任何有益
的
帮助。谢谢大家。
浏览 2
提问于2013-11-21
得票数 0
1
回答
为什么kruskal
算法
和
dijkstra
算法
如此相似?
algorithm
我知道这两个
算法
用来解决不同
的
问题,
dijkstra
算法
是用来在图中寻找最短路径,而kruskal
算法
是用来寻找graph.But
的
最短路径,它们是如此相似?它们之间是什么关系?
浏览 1
提问于2013-06-21
得票数 0
回答已采纳
1
回答
最小
生成
树
与另一
树
不同
algorithm
、
graph
、
minimum-spanning-tree
我们希望找到与s
最小
距离
树
(即在s上运行prim/
dijkstra
获得
的
最小
距离
树
)不同
的
最便宜
最小
生成
树
的
总成本(定义为所有边
的
权重之和)。 ch
浏览 2
提问于2015-12-27
得票数 1
2
回答
给定一个边权重图
的
MST,如何找到从x到y
的
最小
权重路径?
minimum-spanning-tree
、
prims-algorithm
、
undirected-graph
我有一个由
最小
生成
树
表示
的
边权重无向图。每个顶点都由一个整数表示。MST如下所示: 我想知道,如何使用这个MST来找到从顶点x到顶点y
的
最短路径?假设我想要找到从0到3
的
最短路径,很容易看到路径是0-2,2-3,总权重0.26+0.17 = 0.43。但是,我应该如何构建一种通用
的
方法来做到这一点呢?
浏览 6
提问于2019-10-06
得票数 0
3
回答
最小
代价广播路由
networking
、
routing
、
spanning-tree
有没有什么方法可以在不使用
算法
的
情况下获得
最小
开销
的
广播路由方案? 任何在这方面指导我
的
参考资料对我都很有用。
浏览 1
提问于2009-11-10
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
程序猿的内功修炼,学好算法与数据结构
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券