问题标签 [dijkstra]

使用 MySQL，我需要一个 x,y 坐标列表（可能很长的列表）。我该怎么办？

为这个问题中的大量模糊道歉！我不想解释我的整个项目，但我想更多的解释是为了让这个问题变得有意义。

好的，我正在为客户端做一个地图/方向网络应用程序（不，我已经研究过 Google Maps API，但我需要映射他们的建筑物/校园，所以我认为这不太适用）。所以我目前的计划是创建一些 PHP 脚本，这些脚本将通过 dijkstra 的算法运行（我故意把它简化了一点，因为我不想再解释整个项目）但是因为该算法是基于使用图表我将有一个包含各种坐标的 Edge 表，以便我知道在图像中如何绘制我的线条。这对你们现在更有意义了吗？再次道歉，我本来应该对我的问题进行更多讨论。

我的 Dijkstra 算法代码中有一个我不理解的错误 - 这是错误消息：

这是我的代码：

我的第一个函数执行正确，我的第二个函数的逻辑是正确的，尽管在网上搜索解决方案被证明是徒劳的

我在这里询问了最短路径算法： 2D waypoint pathfinding:combinations of WPs to go from curLocation to targetLocation

（要了解我的情况，请阅读该问题以及此问题。）

看来 Dijkstra 最短路径算法能够满足我的需要。但是，我的路线图中大约有 500 到 1000 个节点。

到目前为止，我看到的实现将节点的数量限制在 50 以下。我的问题是：我应该仍然使用 Dijkstra 最短路径算法，还是替代方案？Java中是否有任何实现？

我的代码遇到了问题，我无法计算从起始节点到节点的距离。我有一个形式的文本文件：

1,2,3,4,5,6,7,8,9

1,2,3,4,5,6,7,8,9

这表示图中的节点距离。不幸的是，这是我的代码，尽管尝试了几种不同的方法，但我仍然不断提出各种错误消息。

我的 tentativeDistance 函数中以“#”开头的行是给我带来麻烦的部分。我已经查看了网络上的其他一些实现，尽管它们让我感到困惑

我在确定每个节点与起始节点的距离时遇到了一些麻烦，或者根本无法获取任何信息。我的函数没有输出，附在以下链接中。

至少在我看来，我的逻辑是正确的；但是，当代码运行时，我并没有收到那么多的错误消息。

我正在努力解决如何从一个函数传递参数，以便我可以在另一个函数中填充一个列表 - 我的代码是：

所以，我试图用最接近其他节点的节点列表填充我的nearestNeighbour 函数中的nearestNeighbour 列表。现在，所有其他函数都正常工作，所有参数传递都正常工作。但是，我的nearestNeighbour 函数会抛出此错误消息：

如果 node != 0 和 theNetwork[currentNode].visited == false: AttributeError: 'list' object has no attribute 'visited'

（为布局道歉，还没有完全理解代码引号的使用）

我在 Dijkstra 算法中确定最近邻居时遇到了困难。我得到如下奇怪的结果首先这是我的网络文件的内容，代表 7 个节点之间的距离：

http://pastebin.com/PUM5qT6D

（不包括第一列中的数字 1-7）

现在我的代码：

因此，我试图查看网络函数提供的值，在 populateNodeTable 函数中将所有节点设置为“已访问 = false”，然后通过查看前一个函数中提供的值来确定节点的最近邻居，尽管我得到了此错误消息：

当我刚刚运行我的网络功能时，我得到了这个输出：

到目前为止，一切都很好 - 当我运行我的 populateNodeTable 函数和我的网络函数时，我得到了这个输出：

另外，这很好 - 除了上述函数之外，我在执行我的nearestNeighbour 函数后的输出是：

[0, 1, 2, 3, 4, 5, 6]

这个输出是错误的，是我的问题开始的地方

此外，当我运行包括 tentativeDistance 在内的所有代码时，我收到此错误：

我为这篇文章冗长而道歉，我只是对我无法掌握似乎是基本功能的东西感到沮丧

好的，我已经稍微更改了我的代码，但是我对应该将哪些变量名传递给我的nearestNeighbour 函数感到困惑。这两个功能工作正常：

所以，一切都很好。但是，我的下一个函数给了我一个错误，尽管我更改了括号中的变量名，但我无法解决问题。这是下一个功能代码和错误消息：

我需要一些有关 Python 地图功能的帮助。我正在尝试执行此代码，但出现错误：

更新帖子

这是我的确切代码，以及每个函数的输出：

我的网络函数的输出是一个二维列表：

我的 populateNodeTable 函数的输出是：

我的网络文本文件具有这种格式（减去行距）：

0,2,4,1,6,0,0

2,0,0,0,5,0,0

4,0,0,0,5,5,0

1,0,0,0,1,1,0

6,5,0,1,0,5,5

0,0,5,1,5,0,0

0,0,0,0,5,0,0

错误是：

这是我的 listOfNeighbours 的内容，在我的另一个函数中生成：

我不理解这方面的 Python 文档，对于初学者来说听起来并不容易

我整天都在努力理解 Dijkstra 的算法并实施，但没有取得显著成果。我有一个城市及其距离的矩阵。我想要做的是给定一个起点和一个终点，找到城市之间的最短路径。

例子：

我开始想知道是否有其他方法可以解决这个问题。如果我从原点应用 Prim 算法，然后循环遍历创建的整个树，直到找到目标点会怎样？