6.MC(TSP)

定义：
旅行商问题，通常被称为TSP问题（Traveling Salesman Problem），亦有译作旅行推销员问题或货郎担问题，属于数学领域中广为人知的经典难题。假设有某位旅行商人需要依次访问n个不同的城市，其需在满足每个城市仅能访问一次的前提下，规划出一条完整的行进路线，并最终返回起点。该问题的核心目标在于寻找所有可能路径中总长度最短的一条。

例题：若存在八个村庄的坐标信息如下，那么应如何规划一条路线，使其能够依次经过所有村庄，并确保所走路径的总长度达到最小值

以下为MATLAB代码实现：

    clear;clc
    % 只有8个城市的简单情况
     towns =[0.64 0.41 0.99 0.55 0.77 0.25 0.11 0.89;
         0.74 0.45 0.66 0.21  0.32 0.99 0.54 0.11]' ;  % 城市坐标矩阵，n行2列
    n = size(towns,1);  % 城市的数目
    
    figure(1)  % 新建一个编号为1的图形窗口
    pl