Problema Comis Voiajorului

Problema Comis Voiajorului Sikos Petra Clasa a XI-a B

Enunţul problemei ,[object Object]

Exemplu 5 4 3 2 1 6 Pentru n=6 avem: 1,2,3,4,5,6,1 1,2,5,4,3,6,1 1,6,3,4,5,2,1 1,6,5,4,3,2,1

Algoritm ,[object Object],[object Object],[object Object]

Implementare ,[object Object],[object Object],[object Object],[object Object]

Programul ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

BEGIN Write(‘n=‘);readln(n); For i:=1 to n do For j:=1 to i-1 do begin Write(‘a[‘,i, ‘,’,j,’]=‘);readln(a[i,j]); a[j,i]:=a[i,j]; end; St[1]:=1; K:=2; init(k,st); While K > 0 do begin Repeat succesor(as,st,k); If as then valid(ev,st,k); Until (not as) OR (as and ev); If as then if solutie(k) then tipar else begin K:=K+1; init(k,st); end else K:=K-1; Readln; END . ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Problema Comis Voiajorului

Recommended

Recommended

More Related Content

Similar to Problema Comis Voiajorului

Similar to Problema Comis Voiajorului (7)

Problema Comis Voiajorului