TSP问题的贪婪算法
摘要:
教材上有算法的文字表述,我只是用MatLab实现了一下: %tsp2clc;clear;format short;n=input('n=');%生成路程矩阵tic;D=fload('D.dat',n,n+1);f=zeros(1,n);for K=1:n;N=1:1:n;N=exclude(N,K);P=[K];k=K;while 1==1 [d k0]=min(D(k,N)); f(... 阅读全文
posted @ 2005-09-08 16:03 civ3's .NET studying 阅读(1421) 评论(0) 推荐(0) 编辑