"travelling salesman problem" mit Java Editor

J

JanL

Mitglied
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 :)
 
X

Xyz1

Gast
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 )
 
Zuletzt bearbeitet von einem Moderator:
X

Xyz1

Gast
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...
 
mihe7

mihe7

Top Contributor
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?
 
X

Xyz1

Gast
@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...
 
J

JanL

Mitglied
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
 
J

JanL

Mitglied
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

mihe7

Top Contributor
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.

Code:
        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
Java:
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}
};
 
J

JanL

Mitglied
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.

Code:
        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
Java:
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
 
L

L0oNY

Aktives Mitglied
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?"
 
X

Xyz1

Gast
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"...
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
T Optimierungsalgorithmus alá Travelling Salesman Problem Java Basics - Anfänger-Themen 4
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
Messoras Traveling Salesman Problem (TSP) Java Basics - Anfänger-Themen 4
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 2
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 4
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
S Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
L Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
2 Taschenrechner mit GUI Problem bei der Berechnung Java Basics - Anfänger-Themen 8
W Remote Method Invocation RMI - Problem Java Basics - Anfänger-Themen 0
I Ich habe ein Problem Java Basics - Anfänger-Themen 3
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
M Regex Erstellung Problem Java Basics - Anfänger-Themen 2
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
M (Sehr großes Problem) Listen als static in anderen Klassen verwendet Java Basics - Anfänger-Themen 12
F Habe ein problem mit dem ActionListener Java Basics - Anfänger-Themen 3
C Regex-Problem Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
M Problem in der Modellierung Java Basics - Anfänger-Themen 20
W Wo ist das URL-Problem ? Java Basics - Anfänger-Themen 1
S Generics-Problem: Class, Class<?>, Class<Object> Java Basics - Anfänger-Themen 4
D FileWriter / FileReader Problem Java Basics - Anfänger-Themen 10
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7
S Compiler-Fehler Exception in thread "main" java.lang.Error: Unresolved compilation problem: Java Basics - Anfänger-Themen 6
J Problem mit Array: 2 Klassen Java Basics - Anfänger-Themen 2
S Collections funktionale Listen (ListNode<E>) review und problem beim clone Java Basics - Anfänger-Themen 0
W OOP Vererbung und Problem bei Zählschleife in einer Methode Java Basics - Anfänger-Themen 10
C Problem mit If Else If und Überprüfung eines Counters Java Basics - Anfänger-Themen 3
F Problem mit Listen Java Basics - Anfänger-Themen 5
I wieder mit einer Umwandelung habe ich Problem (diesmal von char Array zu char) Java Basics - Anfänger-Themen 1
J Problem bei Umrechnung von Hex in Bin Java Basics - Anfänger-Themen 4
W Problem bei Programmierung von Monte-Carlo-Integration Java Basics - Anfänger-Themen 12
C Java Methoden "Parameter" Problem Java Basics - Anfänger-Themen 16
T Bruchrechner Problem Java Basics - Anfänger-Themen 16
M Problem mit meinem Programm Java Basics - Anfänger-Themen 6
pkm Problem mit der JSP-Syntax Java Basics - Anfänger-Themen 2
J Rückgabe-Problem Java Basics - Anfänger-Themen 10
D Problem mit der Serialisierung Java Basics - Anfänger-Themen 31
W Problem mit dem Wert von boolean-Variable Java Basics - Anfänger-Themen 3
W Problem mit Konsolenausgabe bei StringTokenizer Java Basics - Anfänger-Themen 2
O Verständniss Problem bei abstract class Java Basics - Anfänger-Themen 7
K Java Problem mit Übergabe von argumenten Java Basics - Anfänger-Themen 3
M Problem mit ArrayList Java Basics - Anfänger-Themen 32
B Array Problem Java Basics - Anfänger-Themen 3
O Problem mit SOAP / javax.xml importieren Java Basics - Anfänger-Themen 7
V Variablen Problem mit Matheaufgabe / int first = mScanner.nextInt(); Java Basics - Anfänger-Themen 5
X Problem mit Arraylist in Arraylist Java Basics - Anfänger-Themen 2
cpt.Tomato Scanner problem mit Passwort Login Java Basics - Anfänger-Themen 3
F Switch Case Problem mit Regex lösen? Java Basics - Anfänger-Themen 6
CT9288 Mini Anfänger-Problem mit loops, statements und ; Java Basics - Anfänger-Themen 4
C Two-Center Problem in Java Java Basics - Anfänger-Themen 0
H regex-Problem Java Basics - Anfänger-Themen 2
J Problem bei seriellem Start von Threads Java Basics - Anfänger-Themen 11
E Weg-Suche-Problem rekursiv Java Basics - Anfänger-Themen 12
C Problem: PC ohne Internet und keine Möglichkeit Programme zu laden Java Basics - Anfänger-Themen 5
E Problem mit static Methode Java Basics - Anfänger-Themen 4
J Problem bei Aufgabe "Geldstückelung" Java Basics - Anfänger-Themen 5
P Problem bei Java-Aufgabe Java Basics - Anfänger-Themen 12
T Rückgabewert Problem Java Basics - Anfänger-Themen 2
O Problem gleiche Zahlen Java Basics - Anfänger-Themen 2
C Methoden Problem beim Speichern von Variablen Java Basics - Anfänger-Themen 1
W Problem bei JUnit Test Aufgabe Java Basics - Anfänger-Themen 15
D Break Sprungmarken Problem einer While True in While True Java Basics - Anfänger-Themen 6
J "Tetris" - Problem bei der Grafik Java Basics - Anfänger-Themen 5
L Klassen NFC Reader und JavaFx Problem -> threads? Java Basics - Anfänger-Themen 2
C Hamster Simulator Problem Java Basics - Anfänger-Themen 2
S CSV auslesen UTF-8 Problem Java Basics - Anfänger-Themen 7
F Problem beim entfernen von mehreren Listenelementen auf einmal (Programmierung des Spiels Arschloch) Java Basics - Anfänger-Themen 1
felix92 eclipse Problem Java Basics - Anfänger-Themen 12
J unzip Problem Java Basics - Anfänger-Themen 5
J Pizza und Pasta Problem.. Java Basics - Anfänger-Themen 19
F Problem mit der Aufgabe(Array) Java Basics - Anfänger-Themen 21
X Erste Schritte Problem mit scanner Java Basics - Anfänger-Themen 2
J GUI-Problem Java Basics - Anfänger-Themen 4
C Problem mit der Aufgabe Java Basics - Anfänger-Themen 3
L Problem mit Android ListView Java Basics - Anfänger-Themen 2
J String Problem kann das einer erklären Java Basics - Anfänger-Themen 13
R Schaltjahr problem Java Basics - Anfänger-Themen 10
S Doppel For Schleife mit Arrays - Problem bei der Ausgabe Java Basics - Anfänger-Themen 4
R Problem mit Code Java Basics - Anfänger-Themen 3
scitex Problem mit JFormattedTextField Java Basics - Anfänger-Themen 2
D Problem mit Installation von JRE Java Basics - Anfänger-Themen 2
_0815_ Problem mit dem Automatischen eintragen in Textdateien Java Basics - Anfänger-Themen 1
L PROBLEM! "Bug" bei Konto-Projekt! Java Basics - Anfänger-Themen 7
H boolean Array Problem Java Basics - Anfänger-Themen 7

Ähnliche Java Themen

Anzeige

Neue Themen


Oben