在Java中实现最近邻算法（使用动态规划）

我正在尝试实现一个在Java中执行最近邻算法的方法。我想通过从表中每个可能的起始城市执行算法来找到最短路径。该方法通过一个

表[i][j]==表[j][i]

传递城市

i

和

j

之间的差旅成本

我已经用谷歌搜索过了，但我仍然不明白当给出这样一个表时，人们是如何实现这种算法的。这是我第一次使用这种算法，所以我对它没有经验。我认为它涉及动态编程（特别是“查表”），导致时间复杂度为O（n^3）。特别是，我认为这是动态规划的一个方面，我在概念化上有困难

编辑 似乎它提到了：

我们使用了几种技术来显著提高 不同的神经网络算法（在某些情况下，利用固有的 图像的属性）。这些包括预计算或使用查找 计算距离的表格

---

参见第4.1节。

在我看来，您正在寻找算法来找到，其中每个城市都是一个节点，它们之间的距离是一个边权重。如果是这样的话，图论可能会给你你想要的。在我看来，你正在寻找算法来找到，每个城市是一个节点，它们之间的距离是一个边权重。如果是这样的话，图论可能会给你你想要的。