腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1105)
视频
沙龙
2
回答
狄
克
斯
特
拉
最短
路径
算法
中
的
ArrayIndexOutOfBoundsException
、
、
我正在试着用Dijkstra
算法
找出
最短
路径
。但是我
的
代码在Main.main(Main.java:17)显示了“线程
中
的
异常"main”java.lang.
ArrayIndexOutOfBoundsException
:索引2超出了长度1
的
界限“
浏览 25
提问于2020-11-05
得票数 0
4
回答
顶点数最大
的
最短
路径
、
、
、
、
我想找到两个顶点之间
的
最短
路径
,并附加一个约束:可以访问最大n个顶点。图是有向
的
、连通
的
、非负
的
权值,并且可能包含圈。示例: 到目前为止,我已经实现了得到简单
最短
路径
的
贾<em
浏览 7
提问于2015-10-27
得票数 5
回答已采纳
2
回答
如何从加权图中
的
顶点求出长度k
的
最短
路径
?
、
、
、
在完全加权图中,是否有
算法
从顶点找到长度k
的
最短
路径
?它有解决这个问题
的
算法
吗?贾
克
斯
特
拉
算法
的
一个变体能做到这一点吗?在k= 3
的
情况下,对于顶点A,我们会给它们
浏览 0
提问于2019-05-05
得票数 0
回答已采纳
1
回答
具有一定条件
的
最短
路径
问题
、
2天来,我一直在寻找带某些条件
的
最短
路径
算法
,但我没有找到它。该
算法
应采用3个参数,即起始点、结束点、图,并返回从起点到终点所需
的
最短
时间。但贾
克
斯
特
拉
的
算法
不能使用,我想,因为我希望
算法
使用等待节点。有人能给我点建议吗?
浏览 0
提问于2018-11-23
得票数 0
回答已采纳
1
回答
在半边DS
中
逼近大地测量,我如何改进我
的
网格以获得良好
的
逼近
、
、
、
、
我在任意网格上实现了吉卜
斯
特
的
最短
路径
算法
来逼近大地测量。贾
克
斯
特
拉
的
作品,但我注意到一个固有的问题,我
的
网格离散化。📷📷这是我目前
的
求精
算法
,它是最简单
的
/标准的人脸细分。现在考虑一个测地线在两点上
的
近似:蓝色点是我认为实际测地线与边缘相交
的<
浏览 0
提问于2020-07-21
得票数 1
回答已采纳
1
回答
GTK与谷歌地图
的
交互
、
我们正在尝试使用GTK在C
中
创建一个GUI应用程序,该应用程序将使用google下载地图,并找到源和目的地之间
的
最短
路径
。我们已经使用web工具包在应用程序
中
实现了一个小型web浏览器。让我困扰
的
是,我们
的
应用程序将如何与google交互,以及如何在我们下载
的
地图上运行我们
的
算法
(比如贾
克
斯
特
拉
算法
)。任何帮助都是徒劳无功。
浏览 4
提问于2010-01-17
得票数 2
1
回答
给定一组边和一个无向图,我如何选择最佳边来添加到图中,以最小化
最短
路径
?
、
、
、
我所想
的
是,对于我可以从中挑选
的
每一条边,用插入
的
边构建一个图
的
副本,然后运行Dijkstra。最好
的
边将从总重量最低
的
图中得到。 但这似乎有点低效。我得打电话给Dijkstra,找出片场
的
每一个边缘。有更好
的
方法吗?
浏览 2
提问于2021-02-23
得票数 1
回答已采纳
1
回答
使用坐标开发距离矩阵
、
、
、
嘿,我遇到了一个问题,我基本上得到了一张任意大小
的
网格纸,并且必须只使用页面上每个网格点
的
坐标来开发一个距离矩阵。我认为最好
的
方法应该是
最短
路径
对
的
弗洛伊德-沃希尔或贾
克
斯
特
拉
算法
,但不知道如何调整它以适应坐标距离,因为所有的文档都使用预先确定
的
距离矩阵。所以任何帮助都是很棒
的
浏览 1
提问于2010-07-20
得票数 0
1
回答
Prolog:骑士
的
最短
路径
、
、
这就是我有困难
的
地方。这是我到目前为止
的
代码:move1( (X1,Y1), (X2,Y2) ) :-如您所见,我只找到第一条
路径
,而不是
最短
路径
。我不确定如何用prolog编写代码,并想出一种方法来获得所有
最短
路径
。我正在考虑列出所有可能
的
路径
,然后遍历并找到
最短
的
路径<
浏览 0
提问于2016-12-18
得票数 2
2
回答
是否有已知
的
算法
来寻找每对间距离相同
的
节点之间
的
最短
距离?
、
、
、
换句话说,我想知道是否有一个已知
的
算法
可以在节点之间找到从一个节点到另一个节点
的
最小移动次数。例如,我可能有一棵树 \ / \我要从A到G
的
最短
路径
。要么是A->B->C->G,要么是A->E->F->F。Node // ... properties } 给出一些Node sta
浏览 1
提问于2016-09-26
得票数 1
回答已采纳
1
回答
带附加约束
的
加权定向多图中
最短
路径
的
求取
、
、
、
给定一个加权有向多图,我必须找到起点u到顶点v之间
的
最短
路径
,除权外,每条边都有时间。连接u和v
的
路径
不能超过给定
的
最大时间。问题是,在使用贾
克
斯
特
拉
时,
最短
路径
可能比限制时间更长。我
的
方法是找到u和v之间
的
所有有效
路径
,而不是最小化权重。但由于其复杂性高,因此该方法并不实用。 有什么想法吗?
浏览 2
提问于2015-04-23
得票数 5
1
回答
用C++编程实现
狄
克
斯
特
拉
算法
、
、
我有一个任务,给我一个图,我必须使用一个二维数组,并找到从"Macomb“到”芝加哥“
的
最短
路径
。我很难弄清楚我应该如何开始。我看了一些视频,我觉得我已经掌握了Dijkstra
的
算法
是如何工作
的
,但是把它变成代码让我很痛苦。我应该将每个新
的
添加输出到最优
路径
,以及每个添加到最优
路径
的当前成本。-->和平
路径
: Macomb -->希望-->爱-->和平-->信念 成
浏览 1
提问于2015-11-12
得票数 1
1
回答
NetworkX:简
克
斯
特
拉
最短
路径
与布兰德
斯
中间中心
算法
的
比较
、
给定一个图(G),第一个脚本计算每个节点到所有其他节点
的
平均
最短
路径
,并将其存储在Nx1矩阵(L)
中
。Python库中使用了贾
克
斯
特
拉
算法
的
一个实现,用于: for j in range(num_nodes): dj_path_matrix),第二个脚本使用库
中
Brande
算法
的
一个实现
浏览 3
提问于2017-03-24
得票数 0
回答已采纳
1
回答
是否有任何具有O(V+E)复杂性
的
修改版本贾
克
斯
特
拉
?
、
我希望创建一个修改版本
的
贾
克
斯
特
拉
,以找到数量
最短
的
路径
从一个源到一个目标顶点。使用数组,我有O(V^2),使用二进制堆,我有O(ElgV),使用Fibonacci堆,我有O(E+VlgV)。
浏览 6
提问于2022-11-13
得票数 0
回答已采纳
3
回答
寻找
最短
路径
的
Dijkstra
算法
、
、
因此,我一直在尝试实现Dijkstra
算法
来查找图中
的
最短
路径
,但在执行过程
中
遇到了几个错误。首先,这是实际
的
问题和我得到
的
组件。 “编写一个在图上实现
狄
克
斯
特
拉
算法
的
c++函数。图
的
实现是在Moodle上实现
的
,称为IntroToGraphs.zip.The函数,它有两个参数:起始顶点和目的顶点。打印从起始顶
浏览 2
提问于2016-04-09
得票数 2
1
回答
加权有向图中节点返回自身
的
最短
距离
、
、
、
、
我需要找到从节点A到节点A
的
最短
距离。有人能帮忙吗?
浏览 1
提问于2014-09-16
得票数 2
回答已采纳
1
回答
从每个起始节点到每个结束节点,计算
最短
距离。节点到节点
的
距离为1
、
、
、
我必须计算从n个起始节点到n个结束节点
的
最短
距离。我不关心实际
的
路径
。节点
的
数量远远大于n。每个节点恰好连接到9个节点。从节点到节点
的
距离是1。我最好
的
想法是为一个起始节点做一个,如果我理解正确的话,它会给我线性时间内
的
n个结束节点距离,我会对每个起始节点都这样做。 有没有更快
的
方法来解决这个问题?编辑:完整
的
问题是我有一条2d赛道,一条终点线和一辆赛车,它们必须跑几圈,而赛车只能有121个不同
的
速
浏览 8
提问于2020-04-20
得票数 0
1
回答
Dijkstra
最短
路径
快速重新计算如果只删除一个边
、
、
我在计算
最短
的
路径
。这确实适用于下面粘贴
的
Dijkstra实现。不过,我想加快速度。这意味着:
浏览 0
提问于2012-12-30
得票数 4
回答已采纳
1
回答
确定到达二维数组左上角
的
最小移动次数。
、
、
并偶然发现了这个问题:given[][] = { {1, 6, 2}, {1, 9, 2} }例如,在给定
的
数组
中
,我应该返回2,从given[2][2]到given[0][2]到given[0][0],因为这是
最短
的</em
浏览 0
提问于2021-12-04
得票数 0
回答已采纳
1
回答
如何在节点间获得比
最短
路径
更多
的
路径
?
、
、
、
、
在d3.js
中
,我使用一个名为path
的
函数来获得两个节点之间
的
最短
路径
。API说: 返回从此节点到指定目标节点
的
通过层次结构
的
最短
路径
。
路径
从该节点开始,上升到该节点和目标节点
的
最小公共祖先,然后下降到目标节点。 使用这个定义,我创建了一个新
的
数组来保存两个节点之间
的
数据。我可以单击第一个名为beginNod
浏览 4
提问于2017-06-14
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
《算法图解》之狄克斯特拉算法
如今大热的算法终将统治我们的世界?
如今大热的算法终将统治我们的世界
“谁是你大爷”系列之Dijkstra
这是我见过最卡通的 Python 算法了,通俗易懂
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券