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 )
Oder meint ihr, das würde nicht gehen?

Danke schonmal!!!

Weiß nicht ob Matlab das kann... ich hab's nie verwendet...
A* in Matlab habe ich hier gefunden
http://www.mathworks.com/matlabcentral/fil...objectType=file

Verwendet aber eine DLL, was wohl meine Vermutung bestätigt, dass Matlab selbst nicht die geeigneten Mittel hat.

Und du musst halt irgendwie die Excel Daten erstmal geladen bekommen...

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