"travelling salesman problem" mit Java Editor

[JanL]

Hallo zusammen,
brauche für eine Facharbeit mit dem Java Editor Eure Unterstützung.
Habe einige Fragen. Muss ein Programm für den Handlungsreisenden erstellen.

Kann mir jemand helfen?

Danke

 

[mrBrown]

Kann mir jemand helfen?

Bestimmt.

 

[Xyz1]

Ich könnte helfen falls gewünscht. Es geht um eine minimale Rundreise ja?
Brauch aber viel mehr Infos^^

Bearbeitung: Wie lang soll der Textteil sein und ist auch Programmcode erlaubt? (Ich denke schon da hier der Java Editor erwähnt )

 

[JCODA]

Na dann lass' ich mal einen Verweis auf meine Signatur da.

 

[Xyz1]

Na ich habe nicht gesagt, dass ich das löse | schreibe. Vielleicht kann @JCODA auch besser helfen.
@JCODA Er hat mir einen Profilnachricht geschrieben, siehe dort...

 

[JanL]

Na ich habe nicht gesagt, dass ich das löse | schreibe. Vielleicht kann @JCODA auch besser helfen.
@JCODA Er hat mir einen Profilnachricht geschrieben, siehe dort...

Ich wollte nicht das einer das für mich programmiert. Würde nur gerne wissen wie man mit Java Editor Graphen programmiert, weil ich es ausprobiert habe und es bei mir nicht klappt

 

[mihe7]

Würde nur gerne wissen wie man mit Java Editor Graphen programmiert, weil ich es ausprobiert habe und es bei mir nicht klappt

Was hast Du denn ausprobiert und was klappt denn nicht?

 

[JanL]

Was hast Du denn ausprobiert und was klappt denn nicht?

Ich habe halt versucht einen Graphen zu erstellen. Aber das hat nicht geklappt weil ich Java Befehle genommen habe und es bei Java Editor irgendwie nicht funktioniert hat.

 

[mihe7]

OK, Du musst uns ein wenig helfen, denn der "Java Editor" ist ein Tool, das hier niemand verwendet.

Ich habe halt versucht einen Graphen zu erstellen.

Was heißt "einen Graphen zu erstellen"? Meinst Du damit irgendeine Funktion, im Java Editor einen Graphen zu zeichnen oder willst Du in Java einen Graphen zeichnen oder geht es darum, wie Du einen Graphen mit Objekten in Java programmieren kannst?

 

[Xyz1]

@mihe7 Mir ist das auch noch "schleierhaft"... Ich meine, Graphentheorie ist jetzt nicht gerade ein kleines Feld. Manch einer beschäftigt sich Zeit seines Lebens damit...

 

[JanL]

OK, Du musst uns ein wenig helfen, denn der "Java Editor" ist ein Tool, das hier niemand verwendet.


Was heißt "einen Graphen zu erstellen"? Meinst Du damit irgendeine Funktion, im Java Editor einen Graphen zu zeichnen oder willst Du in Java einen Graphen zeichnen oder geht es darum, wie Du einen Graphen mit Objekten in Java programmieren kannst?

Ich müsste wissen wie man einen Graphen im Textarea zeichnet und einige Basisinfos um mit Graphen in Java Editor zu Programmieren wären nett, wenn du mir sagen könntest wie das geht

 

[Xyz1]

graphviz dot java library

 

[JanL]

graphviz dot java library

Danke
Funktioniert das auch bei Java Editor, oben drüber steht nämlich reines Java?

 

[JanL]

Ich weiß auch nicht wo der Unterschied zwischen Java Editor und Java ist. Aber ich hab Java Codes teilweise ausprobiert und die funktionieren nicht

 

[mihe7]

Ich müsste wissen wie man einen Graphen im Textarea zeichnet

Gar nicht. Wie der Name schon sagt, ist eine Textarea für Text gedacht.

Basisinfos um mit Graphen in Java Editor zu Programmieren wären nett, wenn du mir sagen könntest wie das geht

Ein Graph ist ein Tupel G=(V,E) mit einer Knotenmenge V und einer Kantenmenge E. Kanten können gewichtet sein. Einfache Graphen können mit einer Adjanzenzmatrix dargestellt werden, wobei die Matrix im Fall ungerichteter Graphen symmetrisch ist.

        Berlin Hamburg Köln München
Berlin     -     255   477  505
Hamburg   255     -    357  775
Köln      477    357    -   456
München   505    775   456   -

Ließe sich in Java z. B. darstellen mit

String[] knoten = {"Berlin", "Hamburg", "Köln", "München"};
int[][] kanten = {
    {-1, 255, 477, 505},
    {255, -1, 357, 775},
    {477, 357, -1, 456},
    {505, 775, 456, -1}
};

 

[JanL]

Gar nicht. Wie der Name schon sagt, ist eine Textarea für Text gedacht.


Ein Graph ist ein Tupel G=(V,E) mit einer Knotenmenge V und einer Kantenmenge E. Kanten können gewichtet sein. Einfache Graphen können mit einer Adjanzenzmatrix dargestellt werden, wobei die Matrix im Fall ungerichteter Graphen symmetrisch ist.

        Berlin Hamburg Köln München
Berlin     -     255   477  505
Hamburg   255     -    357  775
Köln      477    357    -   456
München   505    775   456   -

Ließe sich in Java z. B. darstellen mit

String[] knoten = {"Berlin", "Hamburg", "Köln", "München"};
int[][] kanten = {
    {-1, 255, 477, 505},
    {255, -1, 357, 775},
    {477, 357, -1, 456},
    {505, 775, 456, -1}
};

Ok. Danke für die Hilfe

 

[L0oNY]

Ich weiß auch nicht wo der Unterschied zwischen Java Editor und Java ist. Aber ich hab Java Codes teilweise ausprobiert und die funktionieren nicht

Sind Java Codes sowas ähnliches wie Cheatcodes von Age Of Empires?

Java Editor ist ein Werkzeug um Java zu Programmieren. Und Java wird nicht mit Codes programmiert, sondern mit Befehlen. Und man sollte Java nicht mit "Graphen in Textfeld darstellen" anfangen, sondern mit irgendwas, was ein "Hallo Welt" auf dem Bildschirm anzeigt.

Du hättest dir übrigens auch viel Zeit erspart, wenn du eine konkrete Frage gestellt hättest, statt "Kann mir jemand helfen?"

 

[Xyz1]

Java Editor ist eine IDE, um mit Java komfortabel zu programmieren. Zuerst solltest Du aber verstehen, wie Du ein Programm mit dem Texteditor erstellen und ausführen kannst (Compiler, JVM usw.). Ganz zum Schluss würd ich mich an die (G)UI-Programmierung wagen. Zudem solltest Du den Algorithmus und den Graphen "auf dem Papier durchspielen"...