Finish 2003-11-13 10:00:00 UTC

tw_09

by Stijn Helsen

Status: Passed
Results: pass
CPU Time: 4.446
Score: 187.0
Submitted at: 2003-11-06 12:52:20 UTC
Scored at: 2003-11-06 20:27:42 UTC

Current Rank: 27th
Based on: tw_08 (diff)
Basis for: tw_10 (diff)
Comments
Please login or create a profile.
Code 
w=b(:,1)+inf;
p={1};
q=1;
while q
    k=0;
    for i=find(q)
        y=p{i};
        z=y(end);
        g=q(i);
        if g<w(z)
            w(z)=g;
            f{z}=y;
        end
        l=a(z,:);
        l(y)=0;
        for j=find(l)
            k=k+1;
            r{k}=[y j];
            s(k)=g+norm(b(z,:)-b(j,:));
        end
    end
    p=r;
    q=s(1:k);
end
[i j]=max(w);
c=f{j};