test.m

来自「利用hopfield网络解决TSP的问题」· M 代码 · 共 37 行

 function flag=test(V,N)
    num1=0;num2=0;num3=0; 
  
    %每个城市只能去一次，即每行只有一个1  
    for x=1:N 
        for i=1:N
            for j=1:N 
                if j~=i
                num1=num1+V(x,i)*V(x,j); 
                end
            end 
        end 
    end     
    %每个时刻只能去一个城市，即每列只有一个1    
     for i=1:N 
        for x=1:N
            for y=1:N 
                if y~=x
                num2=num2+V(x,i)*V(y,i); 
                end 
            end
        end 
     end 
    %所有城市只能走一遍
    for x=1:N
        for i=1:N
            num3=num3+V(x,i);
        end
    end
    
    %当为合法解时，结束
    if num1==0 && num2==0 && num3==N 
        flag = 1; 
    else 
        flag=0; 
    end 
end