dijkstra

0热度

2回答

在给出此格式的文本文件时，我无法使用Dijkstra的算法。第一行代表顶点的数量。我应该将此值存储为二维数组吗？我在想，我可以让2D数组的第二部分成为每个顶点所具有的实际值。例如顶点3保持78.顶点4保持87 ...等等我碰上由具有存储边缘的问题。 1 4 98 其中1是顶点1，4是顶点4，它们之间的距离是98.我将如何存储此值为98？我只是在这里难住，任何意见将不胜感激。下面是输入

1热度

1回答

图 - Dijkstra算法 - 基于图块的图 - 图中是否存在“阻塞”项？

假设有基于瓦片的地图。每个瓦片（顶点）具有8个相邻瓦片的边缘。在这些瓷砖之一上，有一面墙（完全封闭）。但从数学角度，这是否意味着顶点（其上有一堵墙）：不存在？这个顶点没有边缘吗？顶点只是阻塞 - 图表中是否存在这个术语？

-1热度

1回答

Dijkstra的alghoritm第二最小路

所以我有下一个任务：找到最小和第二最小的方式（可以是相同的）在图中的价值，因为我使用Dijkstra的alghoritm。第一个最小的一切都好（只是使用alghoritm），但我有第二个最小的问题。试图找到另一种方式，基于第一个最小的方式，最小的差异，但这并不总是工作，因为第二个最小的方式可以不同于第一。有没有找到第二种最低限度的方法？

0热度

1回答

在MATSim中计算最安全的路线

我有兴趣根据使用MATSim API进行交通模拟的链路权重来计算路线。每条链路都有一个安全索引属性，计算出的路由应该代表最安全的路径。 Dijkstra路由算法计算最短路径。如果我只能指定算法应该考虑安全索引而不是长度，那么使用它是完美的。我不知道是否可以在MATSim中做到这一点，以及如何。或者在MATSim中实现的其他路由算法可以更好地适应。谢谢！

3热度

1回答

在计算图的最短路径时，我应该如何理解“放松”操作的名称？

我的问题就像标题一样。在计算图的最短路径时，经常使用名为relax的操作。为什么使用这个操作很容易，但名字的含义对我来说是个谜。 “relax”是什么意思？这里是Dijkstra算法写的伪代码示例： DIJKSTRA(G,w,s) 　　1　INITIALIZE-SINGLE-SOURCE(G，s) 　　2　S ← Φ 　　3　Q ← V[G] 　　4　while Q≠Φ 　　5　 do

1热度

1回答

在直接图中找到第二条最短路径

我需要一种方法来找到有向图中的第二条最短路径，在第二条最短路径上不能完全包含最短路径。我意识到dijkstra算法，但是我无法找到一个简单的方法来改变算法，在合理的时间内给我第二短的路径。算法，sudo-code或C++的例子，三者之一将不胜感激。

0热度

1回答

如何比较Dijkstra和A *？

我正在开发GPS系统。目标是开发更适合于解决问题的算法。我正在使用Dijkstra和A *，现在在我的报告中，我需要围绕它做一些理论并显示哪一个最好。我有一张充满顶点和边缘（街道）的地图，我想知道如何以一种方式比较两种算法，我可以说明为什么一个比另一个好，为什么。我在问这个，因为当我运行Dijkstra时，它会得到所有顶点的路径，所以它可能是相同的，即使我增加点之间的路径，我想知道哪个是我认为

1热度

1回答

Seam使用Dijkstra算法在C++中雕刻图像

我正在尝试使用Dijkstra算法来实现Seam雕刻。到目前为止，我已经将图像转换为灰度，并使用二维数组，我发现了图像的能量函数。现在，为了实现Dijkstra，我需要将这个二维数组转换为图形，并为Dijsktra函数提供源和汇。我想知道如何改变这个二维数组成图形，作为二维数组，是墨西哥比索，其中M，N既可以是非常巨大的数字矩阵，可能会引起可能是一个巨大的可能的图表数量，并决定它的接收器。

0热度

2回答

得到

我只想来计算Dijkstra算法功能将作为网络节点在Q中 Do While True Dim dist As Integer = Integer.MaxValue For i = 1 To Q.Count If Q.Item(i).dist < dist Then dist = Q.Item(i).dist u = Q.Item

1热度

1回答

我可以使用Dijkstra的最短路径吗？

我有每个此格式间机场代码和时间列表的文本文件： AER，KZN，1.8835 如果这代表了第一个机场，第二机场，时间在他们之间小时（不是双向的）。我假设在每个停留点都有2小时的延迟，并试图找出有多少机场可以在10个小时内从波士顿（BOS）到达。我知道如果我把所有的节点都放到Dijkstra的节点上，我可以找到每个节点之间的最短路径，但是我也可以用它来解决这个问题吗？