Salesman Problem - Bruteforce Algorithmus

Diskutiere Salesman Problem - Bruteforce Algorithmus im Allgemeine Java-Themen Forum; Ok ein einfacher Brute force Ansatz ohne Optimierung mit 5 alphabetisch sortierten Städten macht genau das: [ATTACH] habe mal den Backgrund...

  1. DerWissende
    DerWissende Bekanntes Mitglied
    Ok ein einfacher Brute force Ansatz ohne Optimierung mit 5 alphabetisch sortierten Städten macht genau das:

    ts4.gif

    habe mal den Backgrund grau und jeweils 1 Sekunde, wie man sieht dauert es ewig
     
  2. mihe7
    mihe7 Bekanntes Mitglied
    @DerWissende macht das nicht zu viel: TSP für jede Stadt?
     
  3. DerWissende
    DerWissende Bekanntes Mitglied
    ja
    ja
     
  4. DerWissende
    DerWissende Bekanntes Mitglied
    @mihe7 ;)
    Sage mir mal wie ich das aufbauen soll ich schreibe gerad eine Art winziges Framework dafür:
    Code (Java):
    nods.add(new Nod(1, 'a', new Point(700 / 2, 550 / 4)));
    drawItInternal(new boolean[nods.size()], new ArrayList<>(), gsw);
    nods.add(new Nod(2, 'b', new Point(50, 50)));
    drawItInternal(new boolean[nods.size()], new ArrayList<>(), gsw);
    nods.add(new Nod(3, 'c', new Point(50, 500)));
    drawItInternal(new boolean[nods.size()], new ArrayList<>(), gsw);
    nods.add(new Nod(4, 'd', new Point(650, 50)));
    drawItInternal(new boolean[nods.size()], new ArrayList<>(), gsw);
    nods.add(new Nod(5, 'e', new Point(650, 500)));
    drawItInternal(new boolean[nods.size()], new ArrayList<>(), gsw);

    tsp(0, new boolean[nods.size()], new ArrayList<>(), gsw);
    .... oder die Bundesländer München, Frankfurt, Hesswn usw. usf.?
     
  5. mrBrown
    mrBrown Super-Moderator Mitarbeiter
    Im Idealfall so aufgebaut, dass man es auf den ersten Blick verstehen kann.

    Abgesehen davon, dass München & Frankfurt keine Bundesländer sind, sind Bundesländer eher ungeeignet:
    Bayern - Hessen -> gemeinsame Grenze, keine Entfernung.
    Hessen - Niedersachen -> gemeinsame Grenze, keine Entfernung.
    Niedersachen - Schleswig-Holstein -> gemeinsame Grenze, keine Entfernung.
    Bayern - Schleswig-Holstein -> ziemlich weit entfernt.
     
    DerWissende gefällt das.
  6. DerWissende
    DerWissende Bekanntes Mitglied
    Etwas Feintuning gemacht, tsp nur für a und
    ts5.gif
     
    mihe7 gefällt das.
  7. MrXeth
    MrXeth Mitglied
    Habe etwas dran gearbeitet, aber was meinst du denn zB genau? Also mit Zeug, wie Point, Lists usw arbeite ich bei schulprojekten ungerne, da es hier nicht zwingend erforderlich ist und unser LK noch nicht so weit ist
     
  8. mrBrown
    mrBrown Super-Moderator Mitarbeiter
    Dies zB:
    oder dies:
    Das ist so das auffälligste an völlig unsinnigem Code...


    Oder diese Schleife:
    Ich bin ehrlich gesagt immer noch nicht sicher, ob ich verstanden hab, was du da wirklich machen möchtest...
    Es sieht aus nach nimmNr'ste Stadt aus übrStädte entfernen und an weg anhängen, aber das lässt sich kaum besser da drin verstecken...
     
  9. MrXeth
    MrXeth Mitglied
    Das erste hat den sinn, dass es nur flache kopien sind. Das Zweite hat was mit dem rausschneiden zu tun und das 3te hast du ja bereits gesagt
     
  10. mrBrown
    mrBrown Super-Moderator Mitarbeiter
    Stimmt, sieht man mal, wie unübersichtlich das ist, wenn sowas nicht mal auffällt ;)

    Du übergibst 2 Variable, um die eine dann direkt mit der anderen zu überschreiben -das hat einfach keinen Sinn (außer Verwirrung zu schaffen).

    und warum schreibst du das dann so obfuskiert dahin? ;)
     
  11. Hinweis: Du möchtest Java lernen? Vielleicht hilft dir dieses Training hier weiter. Sichere dir hier den Zugriff auf umfangreiches Java-Know How und starte richtig durch!
Die Seite wird geladen...

Salesman Problem - Bruteforce Algorithmus - Ähnliche Themen

Traveling Salesman Problem
Traveling Salesman Problem im Forum Allgemeine Java-Themen
Optimierungsalgorithmus alá Travelling Salesman Problem
Optimierungsalgorithmus alá Travelling Salesman Problem im Forum Java Basics - Anfänger-Themen
Traveling Salesman Problem (TSP)
Traveling Salesman Problem (TSP) im Forum Java Basics - Anfänger-Themen
Traveling Salesman Problem
Traveling Salesman Problem im Forum Hausaufgaben
Problem mit TravelingSalesman
Problem mit TravelingSalesman im Forum Java Basics - Anfänger-Themen
Thema: Salesman Problem - Bruteforce Algorithmus