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

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

看看旅行推销员的问题。

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