Der Weg ist das Ziel
| Verfasst am: 30. 11. 2010 [10:51] | |||
Ultima Dabei seit: 09.07.2010  Themenersteller  759 Beiträge | Beitrag hilfreich? | ||
| Hallo @ All, ich steh gerade vor einem kleinen Problem, denn ich muss einen Weg berechnen. Dabei könnte ich eure Hilfe gebrauchen. Man kann es sich wie ein Koordinaten System vorstellen in dem viel Punkte angegeben sind (ca. 100 - 400). Nun muss ich diese Punkte miteinander verbinden über den kürzesten Weg der möglich ist. Der Startpunkt ist gleich der Endpunkt. Wie kann ich das am besten umsetzen? Ich hab zwar schon einen Versuch gemacht aber das Ergebnis ist noch nicht optimal. Dabei geht es immer nur zu dem Punkt der am nächsten ist. Zu beginn geht das ganz gut aber zum Ende hin, wenn nur noch wenige Punkte da sind, ist es sehr Ineffektiv. Ich weis auch nicht so recht nach was ich da Googln könnte. Habt Ihr vielleicht eine Idee? Viele Grüße Thomas Mein Portal: Ultima-Project.net - Gold für alle | |||
| Verfasst am: 30. 11. 2010 [11:01] | |||
seitenreport Dabei seit: 28.03.2009  1792 Beiträge | Beitrag hilfreich? | ||
| Hallo Thomas, der Dijkstra-Algorithmus sollte das sein, was Du suchst. Gruß, Matthias TYPO3 Freelancer | Gründer und Betreiber von Seitenreport TYPO3 Anfragen: info@matthias-glaessner.de | XING-Profil | |||
| Verfasst am: 30. 11. 2010 [11:34] | |||
Ultima Dabei seit: 09.07.2010 Themenersteller 759 Beiträge | Beitrag hilfreich? | ||
| Hallo Matthias, danke für den Tipp aber der Dijkstra-Algorithmus hilft mir leider nicht, denn bei mir ist Startpunkt gleich Endpunkt und ich habe auch negative Kantenlängen. Es ist aber trotzdem ein sehr interessanter Algorithmus. Danke & Gruß Thomas Mein Portal: Ultima-Project.net - Gold für alle | |||
| Verfasst am: 30. 11. 2010 [11:41] | |||
seitenreport Dabei seit: 28.03.2009 1792 Beiträge | Beitrag hilfreich? | ||
Ultima schrieb: danke für den Tipp aber der Dijkstra-Algorithmus hilft mir leider nicht, denn bei mir ist Startpunkt gleich Endpunkt und ich habe auch negative Kantenlängen. Okay, kannst Du vll. dem Thread noch einen Screenshot / eine Skizze o.ä. anhängen? Dann wird das Problem etwas plastischer. Danke und Gruß, Matthias TYPO3 Freelancer | Gründer und Betreiber von Seitenreport TYPO3 Anfragen: info@matthias-glaessner.de | XING-Profil | |||
| Verfasst am: 30. 11. 2010 [11:57] | |||
Ultima Dabei seit: 09.07.2010 Themenersteller 759 Beiträge | Beitrag hilfreich? | ||
| Ja, auf deinem Tipp hin sehe ich mir gerade auch die anderen Algorithmen an. Dabei hab ich diese Grafik gefunden.  D = Start und Endpunkt der Optimale Weg wäre: D, A, B, C, E, G, F, D meine Berechnung liefert aber: D, A, B, E, C, F, G, D Da immer zum Knoten gesprungen wird der am nächsten ist. Mein Portal: Ultima-Project.net - Gold für alle | |||
| Verfasst am: 30. 11. 2010 [13:30] | |||
klaus_b Dabei seit: 17.12.2009  327 Beiträge | Beitrag hilfreich? | ||
| Der Klassiker hierfür sollte doch "traveling salesman" oder Königsberger Brückenproblem, wie er im Original heist, sein. Servus, Klaus | |||
Premium-Mitglied
Du bist nicht eingeloggt. Bitte beachte, dass Du eingeloggt sein musst, um Themen zu erstellen oder auf Beiträge zu antworten.
Werde in Echtzeit über neue Foren-Beiträge informiert:
2 Mitglieder waren innerhalb der letzten 15 Minuten online (40 heute gesamt):
romacron, wodadt
Administratoren und Moderatoren:
[keine]
Seitenreport hat 18153 registrierte Mitglieder, 3003 Themen und 29112 Beiträge.
Der aktuelle Mitgliederzuwachs liegt bei durchschnittlich 12 bestätigten Neuregistrierungen pro Tag.
Pro Tag werden im Seitenreport Forum durchschnittlich 1 neues Thema und 7 Beiträge erstellt.
Die Durchschnittszahlen berechnen sich aus den letzten 7 Tagen.
Lade...
Neueste Foren-Beiträge
 | Abstimmung: 20.000 Mitglieder Jubiläum - was tun? Internes & Ankündigungen / Internes | Gestern [23:07] |
 | Microsofts soziales Netzwerk So.cl Internet / News | Gestern [20:03] |
 | Nicht nachvollziehbarer CSS Fehler Internes & Ankündigungen / Analyse-Ergebnisse | Gestern [13:37] |
| Partnerprogramm: Eintrag für Kunden erledigt Internes & Ankündigungen / Internes | 22. 05. 2012 [10:35] |
| Hotelbericht Entwickler Treffpunkt / Website vorstellen | 22. 05. 2012 [09:28] |
Lade...
Aktuelle Artikel:
Facebook - eine neue Tech-Blase?
Facebook ist in den vergangenen Tagen wegen seines Börsenganges und den dabei eingefahrenen Investorengeldern von 16 Milliarden Dollar großflächig in die Kritik geraten. Der Marktwert von 104 Milliarden Dollar wird von vielen als maßlos übertrieben angesehen. Ist Facebook eine neue Internet-Blase, die in den nächsten Jahren platzen wird?
Suchmaschinenoptimierung seit dem Google Penguin Update
Das neue Update vom Branchenriesen Google wird in Seo-Kreisen gerne mit einem Erdbeben verglichen. Diese Metapher trifft die Sachlage sehr gut, denn der Pinguin bringt die Arbeitsfundamente der Suchmaschinenoptimierer gehörig ins Wanken.
Tipps für den guten Start ins Business
Sich selbstständig machen, eine Firma gründen und direkt ins eigenständige Berufsleben einzusteigen klingt spannend und irgendwie auch einfach. Doch einfach ist es ganz und gar nicht...
Facebook - eine neue Tech-Blase?
Facebook ist in den vergangenen Tagen wegen seines Börsenganges und den dabei eingefahrenen Investorengeldern von 16 Milliarden Dollar großflächig in die Kritik geraten. Der Marktwert von 104 Milliarden Dollar wird von vielen als maßlos übertrieben angesehen. Ist Facebook eine neue Internet-Blase, die in den nächsten Jahren platzen wird?
18. Mai 2012
Suchmaschinenoptimierung seit dem Google Penguin Update
Das neue Update vom Branchenriesen Google wird in Seo-Kreisen gerne mit einem Erdbeben verglichen. Diese Metapher trifft die Sachlage sehr gut, denn der Pinguin bringt die Arbeitsfundamente der Suchmaschinenoptimierer gehörig ins Wanken.
15. Mai 2012
Tipps für den guten Start ins Business
Sich selbstständig machen, eine Firma gründen und direkt ins eigenständige Berufsleben einzusteigen klingt spannend und irgendwie auch einfach. Doch einfach ist es ganz und gar nicht...
14. Mai 2012