货郎担问题的简易计算方法

货郎担问题也称巡回路线问题，它是运筹学中的一个有名的问题。它需要计算的方案数目等于n！，而且在计算过程中大都是经过有限次地迭代或调优才能求得最优解。我过去对这个问题也曾进行过探索，在解决这个问题时着重考虑了它的方向性和连续性，经一次计算就可解出最优方案。现介绍如下。一、预备第一步 将所给定几个点中的每个点与其它（n-1）个点间所给定的距离加总在一起，按照每个点的总距离由小而大、从左到右、由上而下排列成为一个对称方形的计算表。