这份源代码包含7个函数,分别如下:
01 | 主函数
主函数的输入是文本文件pr226.txt(第1列是序号,第2列是x坐标,第3列是y坐标),输出是最优路线。文本文件可根据自己需要进行替换,只要保持3列的这种形式即可,文本文件格式如下。
序号 |
x坐标 |
y坐标 |
%
tic
clear
clc
%% 导入数据
pr226=importdata('pr226.txt');
N=size(pr226,1); %城市数目
vertexs=pr226(:,2:3); %各点xy坐标
x=vertexs(:,1);