Hallo,
ähm ich bräuchte bei folgender Aufgabe eure Hilfe.
Ich hab eine Methode geschrieben die Kanten in einer XML Datei reinschreibt und sie funktioniert.
Die XML Datei benutze ich als "Datenbank". Ich möchte mit einer Software das TSP-Problem lösen. Dabei ist mir aufgefallen wenn ich die Kanten erstelle(Straßen) dann weist er ab und zu eine Straße doppelt zu.
Meine Kanten haben die Information von Quelle bis Ziel. Also das bedeutet er nimmt aus der Klasse Stadt eine Stadt als Quelle und eine Stadt als Ziel. Damit die Stadt nicht sowohl wie Ziel und Quelle eingetragen wird, habe ich schon bereits eine Lösung gefunden.
Jetzt suche eine Lösung wie ich das Problem verhindere, dass eine Straße doppelt eingetragen wird.
1. Road = Name: City4 , X: 59 , Y: 350 --> Name: City0 , X: 128 , Y: 266
2. Road = Name: City2 , X: 317 , Y: 294 --> Name: City5 , X: 86 , Y: 34
3. Road = Name: City5 , X: 86 , Y: 34 --> Name: City9 , X: 215 , Y: 441
4. Road = Name: City4 , X: 59 , Y: 350 --> Name: City5 , X: 86 , Y: 34
5. Road = Name: City9 , X: 215 , Y: 441 --> Name: City5 , X: 86 , Y: 34
6. Road = Name: City2 , X: 317 , Y: 294 --> Name: City0 , X: 128 , Y: 266
7. Road = Name: City0 , X: 128 , Y: 266 --> Name: City5 , X: 86 , Y: 34
8. Road = Name: City8 , X: 314 , Y: 413 --> Name: City2 , X: 317 , Y: 294
9. Road = Name: City2 , X: 317 , Y: 294 --> Name: City4 , X: 59 , Y: 350
10. Road = Name: City0 , X: 128 , Y: 266 --> Name: City5 , X: 86 , Y: 34
Das sind meine Straßen, die mein Programm zufällig erstellt. X und Y sind die Koordinaten.
Hier zum Beispiel sind Road 7 und Road 10 doppelt. Wie kann ich das verhindern?
Die Idee ist das jede Stadt einmal als Quelle und einmal als Ziel eingetragen wird.
Könnte mir da jemand helfen?
Falls es nötig ist, füge ich mein Programmcode ein.
Wäre schön, wenn mir jemand helfen könnte...
ähm ich bräuchte bei folgender Aufgabe eure Hilfe.
Ich hab eine Methode geschrieben die Kanten in einer XML Datei reinschreibt und sie funktioniert.
Die XML Datei benutze ich als "Datenbank". Ich möchte mit einer Software das TSP-Problem lösen. Dabei ist mir aufgefallen wenn ich die Kanten erstelle(Straßen) dann weist er ab und zu eine Straße doppelt zu.
Meine Kanten haben die Information von Quelle bis Ziel. Also das bedeutet er nimmt aus der Klasse Stadt eine Stadt als Quelle und eine Stadt als Ziel. Damit die Stadt nicht sowohl wie Ziel und Quelle eingetragen wird, habe ich schon bereits eine Lösung gefunden.
Jetzt suche eine Lösung wie ich das Problem verhindere, dass eine Straße doppelt eingetragen wird.
1. Road = Name: City4 , X: 59 , Y: 350 --> Name: City0 , X: 128 , Y: 266
2. Road = Name: City2 , X: 317 , Y: 294 --> Name: City5 , X: 86 , Y: 34
3. Road = Name: City5 , X: 86 , Y: 34 --> Name: City9 , X: 215 , Y: 441
4. Road = Name: City4 , X: 59 , Y: 350 --> Name: City5 , X: 86 , Y: 34
5. Road = Name: City9 , X: 215 , Y: 441 --> Name: City5 , X: 86 , Y: 34
6. Road = Name: City2 , X: 317 , Y: 294 --> Name: City0 , X: 128 , Y: 266
7. Road = Name: City0 , X: 128 , Y: 266 --> Name: City5 , X: 86 , Y: 34
8. Road = Name: City8 , X: 314 , Y: 413 --> Name: City2 , X: 317 , Y: 294
9. Road = Name: City2 , X: 317 , Y: 294 --> Name: City4 , X: 59 , Y: 350
10. Road = Name: City0 , X: 128 , Y: 266 --> Name: City5 , X: 86 , Y: 34
Das sind meine Straßen, die mein Programm zufällig erstellt. X und Y sind die Koordinaten.
Hier zum Beispiel sind Road 7 und Road 10 doppelt. Wie kann ich das verhindern?
Die Idee ist das jede Stadt einmal als Quelle und einmal als Ziel eingetragen wird.
Könnte mir da jemand helfen?
Falls es nötig ist, füge ich mein Programmcode ein.
Wäre schön, wenn mir jemand helfen könnte...