腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
贝尔曼-福特SSSP是如何“全球”运作
的
?
、
、
、
在我参加
的
编程课上,我们学习了Bellman-Ford SSSP和Djikstra
的
SSSP,我们了解到Bellman-Ford是基于Kruskal
的
最小
生成
树
算法
的
,而Djikstra是基于Prim
的
最小
生成
树
算法
的
我们被告知要记住,贾克斯特拉和
普
里
姆
都是在地方层面上操作
的
浏览 1
提问于2015-05-11
得票数 2
1
回答
在
最小
生成
树
的
素数
算法
中,π[v]←u step是什么意思?
、
、
、
在这篇中,教授解释了π[v] ←u
的
时间是71分16秒。但我不明白为什么我们需要这一步。这个符号π[v] ←u到底是什么意思?另外,下面
算法
的
最后一行是什么意思?源代码中给出
的
整个
算法
如下:key[v] ←∞for all v∈Vwhile Q≠∅ do u←EXTRACT-MIN(Q
浏览 4
提问于2012-10-01
得票数 0
回答已采纳
1
回答
普
里
姆
算法
、
、
、
我正在使用Java语言中
的
和PriorityQueue开发一个
最小
生成
树
。然而,我把totalWeight (
树
的
最小
权重)弄错了。 是我误解了总重量背后
的
概念,还是我
的
代码有问题?
浏览 3
提问于2013-05-25
得票数 2
1
回答
普
里
姆
算法
、
、
、
Prim
算法
重复步骤2(直到所有顶点都在
树
中)。我
的
代码 我已经包括了所有相关章节
的
完整性,但我想要
的
意见,Pr
浏览 0
提问于2020-04-15
得票数 3
3
回答
减少图
的
边数,保持它
的
连通性
、
、
、
、
我在设计一个随机
生成
地牢
的
游戏。我想把它看作是一个连通
的
无向图,其中节点是房间,边缘是门或走廊。然后我选择一个“侧”节点作为地牢入口,计算出这个入口与所有其他节点之间
的
距离,并确定其中一个最远
的
节点是地牢
的
“目标”(宝藏、老板、公主等
的
位置)。我看到了
生成
最终地牢地形
的
两种方法: 首先
生成
一个随机图,然后尝试用任意位置
的
房间填充2d世界,同时尊重边缘连接。我认为这有时会很困难,因为房间
的</
浏览 0
提问于2010-11-22
得票数 10
回答已采纳
1
回答
为什么kruskal
算法
和dijkstra
算法
如此相似?
我知道这两个
算法
用来解决不同
的
问题,dijkstra
算法
是用来在图中寻找最短路径,而kruskal
算法
是用来寻找graph.But
的
最短路径,它们是如此相似?它们之间是什么关系?
浏览 1
提问于2013-06-21
得票数 0
回答已采纳
1
回答
斯威夫特·
普
里
姆
算法
、
、
许多Prim
的
算法
实现看起来都很长,并且依赖于优先级队列实现。 如果我使用邻接矩阵,我就可以用Swift中
的
函数式编程计算下一个项目。这不是家庭作业,我
的
代码对包含
的
输出运行正确,我已经用钢笔和纸完成了输出,如果我使用邻接列表,我会更快地理解这一点。然而,Prims
的
Ray实现使用7个文件和>200行代码。我是不是遗漏了什么?
浏览 0
提问于2019-03-21
得票数 4
回答已采纳
3
回答
普
里
姆
算法
解析
、
、
、
我必须使用基于
最小
堆
的
优先级队列来实现Prim
的
算法
。如果我
的
图包含具有以下undirected邻接列表
的
顶点A、B、C和D...它被排序为(顶点名称,相邻顶点
的
权重)B -> A,4 -> C,1 -> D,7D -> B,7 -> A,3A-4-B-1-C3 7D 优先级队列是什么样子
的
?
浏览 3
提问于2013-12-20
得票数 0
1
回答
关于CCHESS应用
的
算法
的
混淆
我意识到我必须应用Dijkstra
的
算法
来获得一个完整
的
算法
,这一点在其中一个中有深入
的
解释。然而,为什么我们需要将Dijkstra
算法
应用于这个problem.According,据我所知,Dijkstra会找到最短距离
的
路径。但是问题解决者已经明确地要求
最小
成本path.Considering,这不应该是我们应用
普
里
姆
算法
来求解整个棋盘
的
最小
浏览 2
提问于2017-12-28
得票数 1
2
回答
普
里
姆
算法
和Kruskal
算法
、
、
Prim和Kruskal
的
算法
都产生
最小
生成
树
。根据cut属性,对于这些
算法
,
树
的
总成本将是相同
的
,但这两种
算法
可能会以相同
的
总成本给出不同
的
MST,因为我们在面对多个选择时按字母顺序选择它。例如,我们比较max(source,dest),对于边A->B和B->C,我们比较来自A->B
的
A和来自B->C
的
B。 谢谢
浏览 1
提问于2012-11-10
得票数 4
1
回答
在全连通无向图中求最短路径
、
不过,起初我认为这是旅行商问题
的
一个例子:在这个问题中没有‘你只能访问一个节点一次’
的
规则;‘最短路径’可以形成一棵
树
。然后,我想“只需绘制一个图,并使用
普
里
姆
氏或克鲁斯卡尔氏病
算法
来找到
最小
生成
树
浏览 0
提问于2017-03-26
得票数 2
2
回答
Prim
算法
C++
、
、
我正在C++中实现Prim
算法
的
一个简单版本,并且很难将该
算法
转换为我非常基本
的
图形实现。我不确定这是否是实现Prim
的
最佳方法,但对于我
的
最终结果来说,这似乎是最优
的
,因为它能够简单地打印出顶点
的
数量、visitTed和
最小
生成
树
的
总权重。我想我理解
普
里
姆
的
基本概念,但我有几个问题要问。我所要求
的</
浏览 1
提问于2014-05-11
得票数 0
回答已采纳
1
回答
Neo4j GDS 1.4.1 K
生成
树
的
问题
、
https://neo4j.com/docs/graph-data-science/current/alpha-algorithms/minimum-weight-spanning-tree/上关注Noe4j
的
在线文档,似乎查询K-
生成
树
的
密码不起作用: MATCH (n:Place)WHERERETURN n 我从htt
浏览 50
提问于2021-01-29
得票数 0
2
回答
用Kruskal
算法
求图
的
最小
生成
树
、
、
、
、
,我需要用Prim
的
和Kruskal
的
算法
找到G
的
最小
生成
树
。我很难用Kruskal
算法
找到
最小
生成
树
。我看过很多与Kruskal
的
图形
算法
相关
的
视频,但我最终得到了与Prim
算法
相同
的
图形。 有人能
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
1
回答
空间地图
生成
、
、
、
、
我正在创建一个空间4x
的
开始,首先,我需要通过连接每一个新游戏中
的
变化线来
生成
一个恒星星系,我将添加一些图片来显示我想要
的
东西。📷📷📷 那么,我如何才能得到一个简单
的
二维地图,像这些图像
的
连接点呢?我想编程每一行随机长度和一个随机
的
角度或程序多边形
的
多边形,但它仍然不清楚。
浏览 0
提问于2020-09-11
得票数 4
2
回答
用Java动态规划求解TSP问题
、
、
、
我在网上找到了许多资源,讨论这个和相关
的
主题,但我还没有找到任何真正帮助我知道从哪里开始实现这个解决方案
的
东西。C({0,4},4) = 1951S = {0,1,2}C(为了使这成为一个动态编程解决方案,我假设我应该保存任意n个节点之间
的
最短距离,我认为最好
的
方法是使用Has
浏览 2
提问于2015-10-30
得票数 2
3
回答
寻找
最小
瓶颈
生成
树
、
、
、
我知道a是真的,我可以证明,但是找到b和c部分
的
算法
正在逃避我。 解决以下
最小
瓶颈
树
,其中边与最大
的
成本被称为瓶颈。(a) G
的
每个
最小
瓶颈
生成
树
是G
的
最小
生成
树
吗?证明你
的
主张。(b)对于给定
的
代价c,给出了G
最小
瓶颈
生成
树
的
瓶颈代价不大于c
的<
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
1
回答
Buildroot无法为ubuntu 17.10 (64位)中
的
英特尔爱迪生构建镜像
、
、
、
生成
edison_defconfig。谢谢,
普
里
塔
姆
浏览 5
提问于2018-01-22
得票数 0
4
回答
通用
最小
生成
树
、
、
我正在阅读科门等地
的
最小
生成
树
,下面是一般
的
最小
生成
树
。 假设我们有一个连通
的
无向图G = (V,E),它有一个加权函数w:E->R,我们希望为G找到一个
最小
生成
树
,这里我们用贪婪
的
方法。这种贪婪策略由以下“泛型”
算法
捕获,该
算法
一次
生成
最小
生成
树
一条
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
最小生成树-克鲁斯卡尔算法-Kruskal算法
PageRank、最小生成树:ML开发者应该了解的五种图算法
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
文心一言 VS 讯飞星火 VS chatgpt (339)-- 算法导论23.1 8题
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券