AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Wegfindung: Wie funktioniert sowas (theoretisch)
Thema durchsuchen
Ansicht
Themen-Optionen

Wegfindung: Wie funktioniert sowas (theoretisch)

Ein Thema von yankee · begonnen am 17. Apr 2005 · letzter Beitrag vom 5. Mai 2008
 
Benutzerbild von everdream
everdream

Registriert seit: 22. Feb 2007
Ort: Hiddenhausen
192 Beiträge
 
Delphi 2005 Personal
 
#23

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 5. Mai 2008, 17:09
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) gelöscht.

Dijkstra funktioniert meiner Meinung nach in einem Labyrinth.
Max
"Das Ziel ist im Weg!"
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 19:49 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz