English
资源说明：旅行商问题（Traveling Salesman Problem，TSP）是组合优化中典型的NP难问题之一。和现有算法的基于局部分析或通过反复迭代逐步达到满意解的方式不同，作者首次提出了在N维欧氏空间Rn中求解TSP问题的N维空间联通图算法（Rn-Connectivity Map Algorithm，nDCM Algorithm）。该算法根据R2中n点（v1（x11，x12），v2（x21，x22），…，vn（xn1，xn2））之间的距离关系（dist2ij）n×n，将它们转换Rn中的点（v1（x11，x12，…，x1n），v2（x21，x22，…，x2n），…，vn（xn1，xn2，…，xnn））并通过对点vi与其余n-1个点的空间结构关系（i=1，2，…，n）进行分析，计算得到反映TSP整体空间分布的（dist2ij）n×n，即Rn-联通图（（Connectivity Map）n×n），从而以较高的效率求得TSP问题的满意解。首次从空间结构分析的角度给出了TSP问题的N维空间联通图算法以及由此得到的有实际指导意义的结论。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
