我正在试着用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= 3的情况下，对于顶点A，我们会给它们
浏览 0提问于2019-05-05得票数 0
回答已采纳
1回答
2天来，我一直在寻找带某些条件的最短路径算法，但我没有找到它。该算法应采用3个参数，即起始点、结束点、图，并返回从起点到终点所需的最短时间。但贾克斯特拉的算法不能使用，我想，因为我希望算法使用等待节点。有人能给我点建议吗？
浏览 0提问于2018-11-23得票数 0
回答已采纳
我在任意网格上实现了吉卜斯特的最短路径算法来逼近大地测量。贾克斯特拉的作品，但我注意到一个固有的问题，我的网格离散化。📷📷这是我目前的求精算法，它是最简单的/标准的人脸细分。现在考虑一个测地线在两点上的近似：蓝色点是我认为实际测地线与边缘相交的<
浏览 0提问于2020-07-21得票数 1
回答已采纳
1回答
我们正在尝试使用GTK在C中创建一个GUI应用程序，该应用程序将使用google下载地图，并找到源和目的地之间的最短路径。我们已经使用web工具包在应用程序中实现了一个小型web浏览器。让我困扰的是，我们的应用程序将如何与google交互，以及如何在我们下载的地图上运行我们的算法(比如贾克斯特拉算法)。任何帮助都是徒劳无功。
浏览 4提问于2010-01-17得票数 2
我所想的是，对于我可以从中挑选的每一条边，用插入的边构建一个图的副本，然后运行Dijkstra。最好的边将从总重量最低的图中得到。
但这似乎有点低效。我得打电话给Dijkstra，找出片场的每一个边缘。有更好的方法吗？
浏览 2提问于2021-02-23得票数 1
回答已采纳
1回答
使用坐标开发距离矩阵
、、、
嘿，我遇到了一个问题，我基本上得到了一张任意大小的网格纸，并且必须只使用页面上每个网格点的坐标来开发一个距离矩阵。我认为最好的方法应该是最短路径对的弗洛伊德-沃希尔或贾克斯特拉算法，但不知道如何调整它以适应坐标距离，因为所有的文档都使用预先确定的距离矩阵。所以任何帮助都是很棒的
浏览 1提问于2010-07-20得票数 0
1回答
这就是我有困难的地方。这是我到目前为止的代码：move1( (X1,Y1), (X2,Y2) ) :-如您所见，我只找到第一条路径，而不是最短路径。我不确定如何用prolog编写代码，并想出一种方法来获得所有最短路径。我正在考虑列出所有可能的路径，然后遍历并找到最短的路径<
浏览 0提问于2016-12-18得票数 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回答
我有一个任务，给我一个图，我必须使用一个二维数组，并找到从"Macomb“到”芝加哥“的最短路径。我很难弄清楚我应该如何开始。我看了一些视频，我觉得我已经掌握了Dijkstra的算法是如何工作的，但是把它变成代码让我很痛苦。我应该将每个新的添加输出到最优路径，以及每个添加到最优路径的当前成本。-->和平路径: Macomb -->希望-->爱-->和平-->信念
成
浏览 1提问于2015-11-12得票数 1
给定一个图(G)，第一个脚本计算每个节点到所有其他节点的平均最短路径，并将其存储在Nx1矩阵(L)中。Python库中使用了贾克斯特拉算法的一个实现，用于： for j in range(num_nodes):
dj_path_matrix)，第二个脚本使用库中Brande算法的一个实现
浏览 3提问于2017-03-24得票数 0
回答已采纳
我希望创建一个修改版本的贾克斯特拉，以找到数量最短的路径从一个源到一个目标顶点。使用数组，我有O(V^2)，使用二进制堆，我有O(ElgV)，使用Fibonacci堆，我有O(E+VlgV)。
浏览 6提问于2022-11-13得票数 0
回答已采纳
3回答
因此，我一直在尝试实现Dijkstra算法来查找图中的最短路径，但在执行过程中遇到了几个错误。首先，这是实际的问题和我得到的组件。
“编写一个在图上实现狄克斯特拉算法的c++函数。图的实现是在Moodle上实现的，称为IntroToGraphs.zip.The函数，它有两个参数:起始顶点和目的顶点。打印从起始顶
浏览 2提问于2016-04-09得票数 2
我必须计算从n个起始节点到n个结束节点的最短距离。我不关心实际的路径。节点的数量远远大于n。每个节点恰好连接到9个节点。从节点到节点的距离是1。我最好的想法是为一个起始节点做一个，如果我理解正确的话，它会给我线性时间内的n个结束节点距离，我会对每个起始节点都这样做。
有没有更快的方法来解决这个问题？编辑:完整的问题是我有一条2d赛道，一条终点线和一辆赛车，它们必须跑几圈，而赛车只能有121个不同的速
浏览 8提问于2020-04-20得票数 0
我在计算最短的路径。这确实适用于下面粘贴的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
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
