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

probably not the shortest - tweak

by Christopher Cheng

Status: Passed
Results: pass
CPU Time: 6.86
Score: 193.0
Submitted at: 2003-11-06 11:35:39 UTC
Scored at: 2003-11-06 12:15:59 UTC

Current Rank: 68th
Based on: probably not the shortest (diff)
Basis for: Pesky Pea (diff)
Basis for: probably not the shortest - tweak 2 (diff)
Basis for: probably not the shortest - tweak 3 (diff)
...and 9 others.

Comments
Please login or create a profile.
Code 
w=(b(:,1)+1)*inf;
p={1};
q=1;
while q
    r={};
    s=[];
    for i=find(q)
        y=p{i};
        z=y(end);
        g=q(i);
        if g<w(z)
            w(z)=g;
            f{z}=y;
        end
        for j=find(a(z,:))
            if all(j~=y)
                r=[r {[y j]}];
                s=[s g+norm(b(z,:)-b(j,:))];
            end
        end
    end
    p=r;
    q=s;
end
[i j]=max(w);
c=f{j};