Autor Beitrag
Pafnuty
Hält's aus hier
Beiträge: 2



BeitragVerfasst: Mo 15.11.04 19:31 
Bitte helft mir bei der Lösung vom TSP. Ich sitze schon EWIG daran, aebr es kommt einfach nur murks dabei heraus... Wenn ihr irgendwo einen fertigen Alghoristmus habt ist das auch gut, aber bitte ich bekomme das einfach nciht zustande......
:(
ausblenden volle Höhe Delphi-Quelltext
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.


Moderiert von user profile iconUGrohne: Delphi-Tags hinzugefügt.
Pafnuty Threadstarter
Hält's aus hier
Beiträge: 2



BeitragVerfasst: Mo 15.11.04 19:57 
Ich depp, das funktioniert ja wohl...
habe

ausblenden Delphi-Quelltext
1:
2:
3:
for i:=1 to 6 do 
puffer:=puffer+IntToStr(wegliste[i]); 
lb_wege.items.add(puffer);


mit

ausblenden Delphi-Quelltext
1:
2:
3:
for i:=1 to index do 
puffer:=puffer+IntToStr(wegliste[i]); 
lb_wege.items.add(puffer);


vertauscht, und dann fällt mir auf, dass es ja klappt... naja wie dumm kann man sein.

Moderiert von user profile iconUGrohne: Delphi-Tags hinzugefügt.