Finally?

Status: Passed
Results: pass
CPU Time: 29.092
Score: 250.0
Submitted at: 2003-11-06 11:11:24 UTC
Scored at: 2003-11-06 11:27:17 UTC

Current Rank: 97th
Based on: At last (diff)
Basis for: Tweak (diff)
Basis for: nnz (diff)
Basis for: cyclist_1 (diff)
...and 11 others.

Comments
Peter J. Acklam 06 Nov 2003	Forgot a vital part of the code!
Add a comment:	Please login or create a profile.

Code

n = size(a, 1);
s = {1};
D = Inf*(1:n);
P = cell(1,n);
while numel(s)
   p = s{end};
   s(end)=[];
   t = a(p(end),:);
   k = setdiff(find(t), p);
   for q = k
      r = [p q];
      s{end+1} = r;
      d = 0;
      for i = 2:numel(r)
         d = d + norm(b(r(i),:) - b(r(i-1),:));
      end
      if d < D(r(end))
         D(r(end)) = d;
         P{r(end)} = r;
      end
   end
end

D(isinf(D))=0;
[i,j]=max(D);
c=P{j};