1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82:
| var wegliste: array[1..6] of integer; besucht: array[1..6] of boolean; kmliste: array[1..6,1..6] of integer; start: integer; km: integer;
procedure TTravel.b_goClick(Sender: TObject);
procedure suche(aktort: integer; ziel: integer; index:integer); var neu,i,j: integer; puffer: string; begin for neu:=1 to 6 do if ((kmliste[aktort,neu]<>0) AND (besucht[neu]=false)) then begin wegliste[index]:=neu; besucht[neu]:=true; km:=km+kmliste[aktort,neu];
if neu=ziel then begin puffer:=''; for i:=1 to 6 do puffer:=puffer+IntToStr(wegliste[i]); lb_wege.items.add(puffer); puffer:=''; end
else suche(neu,ziel,index+1); wegliste[index]:=0; besucht[neu]:=false; km:=km-kmliste[aktort,neu]; lb_wege2.items.add(IntToStr(neu)); end; end;
begin start:=3; besucht[start]:=true; km:=0; wegliste[1]:=start; suche(start, 6, 2); end;
procedure TTravel.FormCreate(Sender: TObject); var i,j,k : integer; begin randomize; for j:=1 to 6 do for i:=1 to 6 do if (random(3)<>0) then begin k:=random(99); kmliste[i,j]:=k; kmliste[j,i]:=k end else begin kmliste[i,j]:=0; kmliste[j,i]:=0 end; for j:=1 to 6 do for i:=1 to 6 do if j=i then kmliste[j,i]:=0;
for j:=1 to 6 do for i:=1 to 6 do sg_liste.cells[i,j]:=IntToStr(kmliste[i,j]); end; procedure TTravel.Button1Click(Sender: TObject); begin if ((kmliste[2,4]<>0) AND (besucht[4]=false)) then lb_wege.items.add('ds'); end;
end. |