Suche nach den kürzesten 2 Pfäden

S

Sina

Guest
Hi!
Ich bearbeite gerade eine Aufgabe, die die Ausfallwahrscheinlichkeit im Datennetz simulieren soll. Hierzu habe ich natürlich das deutsche Datennetz vorliegen.
Die ganze Sache soll unter Matlab laufen, ich möchte aber nicht unbedingt alles manuell eingeben. Gibt es eine Möglichkeit, wenn ich Anfangs- und Endknoten eingebe, dass mir ein Algorithmus aus der Excell-Tabelle die 2 kürzesten Wege bereitstellt?

Ich steh voll auf dem Schlauch...
Kann mir jemand helfen??
 
ich schmeiß mal was in den Raum:
A*-Alogrithmus in VBA umsetzen...

http://de.wikipedia.org/wiki/A%2A

Gut es klingt recht einfach und der Pseudocode von Wikipedia schaut auch net schwer aus, allerdings ist Excel+VBA noch um einiges umständlicher. Ausserdem ist ja wichtig zu wissen wie die Daten vorliegen.
 
Oh oh...
Ist das denn notwendig, das in VBA zu machen?
Ich hatte nämlich ursprünglich vor, das mit MatLab auszulesen, die Wege zu bestimmen, und dann wegzuspeichern (ich kann nämlich kein VBA
ohmy.gif
)
Oder meint ihr, das würde nicht gehen?

Danke schonmal!!!
 
Der A* Algo in Matlab ist sicher möglich. Alternativen dazu wären Dijkstra oder Ford/Bellman. A* ist 'intelligenter'. Matlab kann sehr viel.

Pro Memoria: Das ist ein Internet-Marketing Forum. Wenn Dir einer hilfst, schön, sonst... Wo klemmts denn?

Excel files lesen: http://www.mathworks.com/access/helpdesk/h...ef/xlsread.html
Speichern mit save: http://www.mathworks.com/access/helpdesk/h...c/ref/save.html

Es gibt gute Bücher, aber die Online Referenz http://www.mathworks.com/access/helpdesk/help/techdoc/ reicht m.E. aus.
 
Super!
Vielen Dank! Ich habe jetzt die Suche nach dem kürzesten Pfad hinbekommen.
Wie ich das mit dem zweitkürzesten mache, weiß ich noch nicht, aber da muss ich einfach nochmal drüber nachdenken!
Danke für eure Hilfe!
LG,
sina
 
Sie müssen sich einloggen oder registrieren, um hier antworten zu können.
Zurück
Oben