Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus)

Antwort erstellen


BBCode ist eingeschaltet
[img] ist ausgeschaltet
[url] ist eingeschaltet
Smileys sind ausgeschaltet

Die letzten Beiträge des Themas
   

Ansicht erweitern Die letzten Beiträge des Themas: Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus)

Re: Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus

von bst » Sa, 07.01.2012 10:53

Hi,

schau mal ob Du hiermit was anfangen kannst. Ist zwar Excel VBA, sollte sich M.E. aber umsetzen lassen.

http://www.office-loesung.de/ftopic3185 ... hp#1290940

HTH, Bernd

Re: Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus

von MarcusNP » Do, 05.01.2012 13:43

Ok, ich bin jetzt ein Stück weiter. Der erforderliche Rechenweg dafür ist warscheinlich der Dijkstra-Algorithmus. Jetzt bin ich zwar ein stück schlauer, der umsetzung aber kein Stück näher :-(

Entfernung mehrer Punkte Berechnen (Dijkstra-Algorithmus)

von MarcusNP » Do, 05.01.2012 13:05

Hallo Leute,

also ich habe Folgendes Problem. Ich hab einen Bauplan von einem größeren Komplex, auf dem es ein Schachtsystem gibt. Jeder Schacht ist mit einem oder mehreren anderen verknüpft und alle haben unterschiedliche Abstände. Jetzt suche ich nach einer Lösung die mir ermöglicht, dass ich in ein Definiertes Feld eingebe z.B.:"4-25" und mir die entfernung zwischen den beiden Schächten genannt wird. Das Problem daran ist, dass das kein reiner Kreislauf ist, sondern an mehreren stellen Verknüpfungen bestehen (Teilweise ist ein Schacht mit 4 anderen verknüpft). Ich hänge mal einen kleinen Datensatz den ich eingetragen hab mit an, damit man sich das besser vorstellen kann :-)
#
Ich hab mich schon um die ganze Welt gegoogelt und fast alles in dieser Richtung basiert auf fertigen Map's aus dem Internet, die alle Daten bereit stellen und man nur noch eine fertige Formel eintragen muss. Da ich hier aber keine Landkarte oder ähnliches habe sondern eigene Wegpunkte ist mir nicht klar wie das gehen soll. Womöglich müsste man auch paralell mit einer Datenbank o.ä. arbeiten.

Ich bin euch für jegliche Hilfe dankbar!

Grüße
Marcus
Dateianhänge
entfernung.ods
(10.2 KiB) 116-mal heruntergeladen

Nach oben