Delphi-PRAXiS - Delphi Lernprogramm Dejkstra

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)

- Sonstige Fragen zu Delphi (https://www.delphipraxis.net/19-sonstige-fragen-zu-delphi/)

- - Delphi Lernprogramm Dejkstra (https://www.delphipraxis.net/66261-lernprogramm-dejkstra.html)

pagan1900

27. Mär 2006 14:30

Lernprogramm Dejkstra

Hallo alle zusammen,

Kann mir jemand behilflich sein? Ich versuche gerade ein Lernprogramm zu schreiben, welches

mit hilfe des Dejkstraalgorithmus die kürzesten Wege bestimmt. Den Algorithmus habe ich bereits, aber ich weiß nicht wie ich nun ein passende gui zu dem Programm gebastelt kriege, die es ermöglicht die Anzahl der Knoten einzugeben sowie die Bewertung der Pfeile. In den Knoten soll später die Entfernung stehen.

Vielen Dank schonmal im voraus.

Klaus01

27. Mär 2006 14:57

Re: Lernprogramm Dejkstra

vielleicht helfen ja ein paar Tabellen

1. tabelle = knotentabelle

node1 posx posy name id
.
.
.

2. tabelle - knotenverbindungen

nodeA nodeB connectionweight

node1 node2 100
node1 node3 050
node3 node2 025

die Knoten kannst Du Dir ja auf das Canvas malen
die Verbindungen auch, im Knotenbild kannst Du dir ja die Kosten
für die Verbindung aufschreiben.....

Grüße
Klaus

Alle Zeitangaben in WEZ +1. Es ist jetzt 21:10 Uhr.