如何解决在Java中实现最近邻居算法使用动态编程
我正在尝试实现一种在Java中执行最近邻居算法的方法。我想通过从表中的每个可能的起始城市执行算法来找到最短路径。传递了table[i][j] == table[j][i]
市i
和j
之间的旅行费用的方法。
我已经使用Google搜索过,但是当给出此类表格时,我仍然不了解如何实现这种算法。这是我第一次使用这种算法,因此我没有使用它的经验。我认为它涉及动态编程(特别是“表查找”),导致时间复杂度为O(n ^ 3)。特别是,我认为这是动态编程方面的一个概念,我很难理解。
编辑
This似乎提到了它:
我们使用多种技术来显着提高效率 不同的NN算法(在某些情况下会利用固有算法 图片的属性)。这些包括预计算或使用查找 计算距离的表格,...
并参阅第4.1节。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。