一尘不染

算法:所有点之间的最短路径

algorithm

假设我有10分。我知道每个点之间的距离。

我需要找到穿过所有点的最短路线。

我尝试了几种算法(Dijkstra,Floyd Warshall等),它们都为我提供了起点和终点之间的最短路径,但是它们并没有给出所有要点。

排列工作正常,但是它们太浪费资源了。

您可以建议我使用什么算法来解决此问题?还是有记录的方法可以使用上述算法做到这一点?


阅读 351

收藏
2020-07-28

共1个答案

一尘不染

看看旅行推销员的问题

您可能需要研究一些启发式解决方案。他们可能无法为您提供100%的准确结果,但是通常他们可以在合理的时间内提出足够好的解决方案(与最佳解决方案相距2-3%)。

2020-07-28