Forum: Programmieren allgemein
by everdream,
5. Mai 2008
Den sichersten/kürzesten Weg aus einem Labyrinth kannst du mit keinem Algo sicher finden, ohne z.B. in Sackgassen zu laufen oder vershciedene Wege zu probieren. Das kann weder ein PC, noch ein Mensch. Und wenn ich richtig informiert bin, kannst du mit einer heuristischen Methode ohne globale Karte auch nichts anfangen,...
Forum: Programmieren allgemein
by everdream,
5. Mai 2008
Dijkstra liefert doch von einem festen Starpunkt aus den kürzesten Weg zu jedem Knoten. Sackgassen bilden da keine Ausnahme. Und dabei geht der Algorithmus so vor, dass von einem Knoten aus alle Abzweigungen nimmt (nur die von der aktuellen Kreuzung ausgehenden Straßen) und wenn er eine kürzere Verbindung zu einem Knoten findet, dann wird die alter Verbindung (also ein schon bekannter Weg)...
Forum: Programmieren allgemein
by everdream,
4. Mai 2008
Bei Dijkstra reicht es doch die Straßen, die von der Kreuzung, an der man sich befindet, abgehen und die Straßen, in denen man schon war, zu kennen, oder sehe ich das grade falsch?
Forum: Programmieren allgemein
by everdream,
3. Mai 2008
Hach, TSP. ich liebe solche Probleme... :coder:
Forum: Programmieren allgemein
by everdream,
3. Mai 2008
Also veranshaulicht eine Ellipse, implementiert wird eine Ar Grenwert. Ist ja wirklich simpel, wenn man es so löst. xD
Vielen Dank, das war alles, was ich wissen wollte. :thumb:
Forum: Programmieren allgemein
by everdream,
3. Mai 2008
Ich hätte dazu noch eine Frage, reine Neugier, programmiere also (im Moment) nichts in der Richtung.
Wenn eine Navi-Software z.B. die Daten für Deutschland hat und ich will von Hamburg nach Berlin, dann würde ja z.B. Dijkstra auch die Wege nach München oder Nürnberg beachten. Ich gehe mal davon aus, dass das in der praktischen Anwendung nicht geschieht, dass also der Graph eingegerenzt wird,...