腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6365)
视频
沙龙
2
回答
负权
边
有
向
树
的
Dijkstra
最短
路径
算法
、
、
、
、
Dijkstra
的
最短
路径
算法会在具有负权
边
的
有
向
树上返回正确
的
结果吗?
在
具有负权重
的
一般图上,该算法将失败,但由于它是一棵有
向
树,因此感觉该算法会成功。
浏览 5
提问于2022-06-01
得票数 2
2
回答
全负权Dijkstra算法
让我们假设我有
一个
图G,图G中
的
所有边都有负权重,没有负圈。谢谢
浏览 0
提问于2019-12-30
得票数 2
1
回答
防止特定边组合
的
最短
路径
、
、
多亏了Dijkstra算法,我一直
在
使用networkX来计算
图中
两点A和
B
之间
的
最短
路径
距离
。我
的
图中
的
边
表示道路段,节点表示段
之间
的
连接。权重函数
是
线段长度,因此返回
的
路径
距离
是
实际
的
地理
距离
。 然而,计算出
的
浏览 31
提问于2020-07-24
得票数 1
1
回答
找到
一条
从A
到
B
的
最短
路径
最大
的
边
、
、
给出具有边权
的
无
向
图G,给出一组候选
边
(长度?)和顶点A和
B
,求出从A
到
B
的
最短
路径
最大
的
边
。 候选
边
是
虚线。从A
到
B
的
最短
路径
是
A ->
C
-> D -> G ->
B
浏览 4
提问于2014-10-06
得票数 3
2
回答
有
向
图中
点与
边
的
关系
、
、
为什么
一个
具有n个顶点和m条
边
的
完全有
向
图G有m= n(n-1)条
边
。但我尝试了很多例子,证明这个陈述
是
错误
的
,它将是n(n-1)/
2
,但我们
的
教授给出了真实
的
这个陈述。有人能给我解释一下这句话
的
正确性吗?
浏览 0
提问于2018-04-11
得票数 0
4
回答
无
向
加权
图中
连接3个顶点
的
最小和权,
且
只具有正
边
权
、
、
我正在寻找关于从哪里开始寻找解决这个问题
的
方法
的
指点。我
的
另
一个
想法
是
使用运行3次搜索。这个想法<e
浏览 11
提问于2013-12-27
得票数 2
5
回答
dijkstras算法是否按顺序放宽
最短
路径
的
边
?
、
、
、
在
“算法入门,第三版”练习24.3-5中,需要
一个
例子说明这是错误
的
(并不总是正确
的
)。这有可能吗?在我看来,这是不可能
的
,因为
在
通往当前停战
的
道路已经决定
的
时候,每个边缘都是放松
的
。逐字逐句地: 教授N.声称有Dijkstra算法正确性
的
证明。他声称Dijkstra
的
算法按照
图中
每条
最短
路径
在
路径
上出现<em
浏览 6
提问于2010-09-18
得票数 13
回答已采纳
1
回答
如何为
无
向
对称图优化所有对
的
最短
路径
算法?
、
、
如何为
无
向
对称图优化所有对
的
最短
路径
算法?我不是
在
寻找
最短
路径
算法
的
比较,除
浏览 0
提问于2013-06-09
得票数 0
回答已采纳
3
回答
用NetworkX计算python中
的
图权
、
、
、
我使用networkx计算有
向
加权
图中
两个顶点
之间
的
最短
距离
(按权重计算)。我认为算法在这里使用是正确
的
,但是我不明白为了得到我想要
的
结果,我必须把什么作为权值
的
默认参数。G = nx.MultiDiGraph() G.add_nodes_from(['A', '
B
', '
C
', '
浏览 2
提问于2015-06-11
得票数 0
回答已采纳
2
回答
算法设计最优、最有效
的
解
、
我有
一个
小问题要解决。我很乐意想出最优
的
解决方案,我认为递归可能
是
这里最好
的
选择。如果你认为我
的
解决方案
是
理想
的
,或者你认为有更好
的
方法,请告诉我。 问题
是
:我有
一个
城市清单。我想要
的
算法
是
确定
一个
城市来自华盛顿特区多少度。每个城市都有一张通过它
的
高速公路
的
清单。如果
一个
城市与华盛顿特区共享任何高速公路,那么它
浏览 3
提问于2014-06-16
得票数 1
回答已采纳
1
回答
加权
无
向
图中
的
所有对
最短
路径
、
我目前正在为我
的
游戏寻找
路径
,需要帮助找到一种有效
的
算法来计算加权
无
向
图中
的
所有对
最短
路径
(
图中
的
每个顶点代表我地图上
的
一个
路径
点,而每个
边
表示
路径
对
之间
的
距离
)。由于Floyd算法
的
简单性和相对存储效率,我考虑过使用Floyd算法,但是F
浏览 0
提问于2011-09-14
得票数 2
回答已采纳
4
回答
最小生成树与
最短
路径
树
的
区别
、
、
、
、
下面
是
一个
练习:(a)
无
向
图
的
最小生成树中一对顶点
之间
的
路径
是否必然
是
最短
(最小权重)
路径
? (
b
)假设图
的
最小生成树
是
唯一
的
。
无
向
图
的
最小生成树中一对顶点
之间
的
路径</em
浏览 14
提问于2012-05-04
得票数 17
回答已采纳
3
回答
带燃料约束和变量加油
的
最短
路径
算法
、
、
假设你有
一个
无
向
加权图。您希望找到从源
到
目标节点
的
最短
路径
,同时从初始
的
“燃料”开始。每条
边
的
重量等于你通过边缘时损失
的
“燃料”量。
在
每个节点,您可以将预先确定
的
燃料数量添加到燃料计数中--这个值可以是0。
一个
节点可以访问不止一次,但燃料只会在您第一次到达该节点时添加。**所有节点都可以提供不同数量
的
燃料。这个问题可能与一列从A
浏览 1
提问于2014-09-16
得票数 6
回答已采纳
4
回答
Bellman算法能有任意
的
边
序吗?
、
、
、
、
我刚刚开始学习新
的
算法,但是当我读到极客们关于极客
的
行李员福特算法时,我被困住了:- 该算法以自下而上
的
方式计算
最短
路径
.它首先计算
最短
路径
的
最短
距离
,而
最短
路径
中最多有
一条
边
。其思想
是
,假设不
存在
负权环,如果我们计算了最多有i条
边
的
最短
<e
浏览 1
提问于2017-01-20
得票数 4
2
回答
求通过顶点u和v
的
最小权电路
、
、
我有
一个
无
向
连通(不完全)顶点图,其中u和v可以是任意
2
个不同
的
顶点。我想要构造
一个
从顶点u开始
的
最小权重电路,通过v,然后返回到u,不重复任何
边
。这样做可以做到以下几点吗?寻找从u
到
v
的
最短
路径
-调用p1 寻找从v
到
u
的
新
最短</e
浏览 4
提问于2021-11-05
得票数 1
回答已采纳
3
回答
图中
的
最短
路径
,当它必须跳过每一秒
边
时
、
、
我一直在为编程竞赛做准备,我偶然发现了这个问题,在这个问题中,我必须用加权和
无
向
图从源
到
目的地找到
最短
的
路径
,但是我必须跳过每
一条
边
(所以它
的
权重并不重要)。
图中
的
权重
是
正整数。找到从源头
到
目的地
的
最短
路径
,克拉拉开
的
路程最少。先写谁应该是汽车司机。 解决这个问题
的
最佳
浏览 0
提问于2018-06-06
得票数 6
回答已采纳
1
回答
给定有
向
加权图有
一个
新
边
(u,v),求
最短
路径
(s,t)
、
、
给出:有
向
图G(V,E)和s,t
是
V
的
顶点,除
边
(u,v)为负外,所有边均为正。 问题:找到从s
到
t
的
最短
路径
(
的
意思
是
:具有最小
的
权重)。我
的
解决方案:,因为我们有
一个
负
的
边缘,所以我们应该使用Bellman
的
算法。
在
边缘执行n-1 "relax“,如果在n
的
第四次迭代中出现问题,
浏览 2
提问于2017-06-03
得票数 1
回答已采纳
1
回答
当类存储对象列表时,标识两个对象
之间
的
关系
我有
一个
Person班。 它有
一个
实例成员列表友好列表,它存储类Person
的
对象,现在我需要标识类Person.
的
两个对象
之间
的
关系。例如,P1
是
P
2
的
朋友,P3
是
P
2
的
朋友,那么P1、P
2
和P
2
之间
的
关系
是
1,P1与P3
的
关系
是
2
。
浏览 2
提问于2016-07-25
得票数 0
6
回答
图数据结构术语
、
在
图形数据结构中,术语edge和path有什么不同?
浏览 0
提问于2010-10-01
得票数 0
2
回答
适用于由线集合定义
的
地图
的
寻路算法
、
、
一条
线由两个点定义。点具有(x,y)坐标。有些线只
在
一个
点上与其他线相连。这组线定义了
一个
映射。您可以在下
图中
看到
一个
示例。现在让我们假设我想要从任何线段上
的
一点(不仅仅是
一条
线
的
端点)转到另
一条
线上
的
另
一个
点。 背景:当我从
一个
点移动到另
一个
点时,我想在整个过程中画
一条
线,所以
在
最后,只会绘制经过
的<
浏览 4
提问于2012-10-18
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OSPF 中的最短路径算法:Dijkstra 算法
什么是SPFA算法?详述SPFA算法的原理?用C语言实现SPFA算法。内附代码。
什么是Dijkstra算法?详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
算法:查找图中两个节点之间的距离
什么是四边形不等式算法?详述四边形不等式算法的原理?用C语言实现四边形不等式算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券