假设我有10分。我知道每个点之间的距离。
我需要找到穿过所有点的最短路线。
我尝试了几种算法(Dijkstra,Floyd Warshall等),它们都为我提供了起点和终点之间的最短路径,但是它们并没有给出所有要点。
排列工作正常,但是它们太浪费资源了。
您可以建议我使用什么算法来解决此问题?还是有记录的方法可以使用上述算法做到这一点?
看看旅行推销员的问题。
您可能需要研究一些启发式解决方案。他们可能无法为您提供100%的准确结果,但是通常他们可以在合理的时间内提出足够好的解决方案(与最佳解决方案相距2-3%)。