Vollständige Enumeration
Matthias
ich benötige Euren Rat.
Zur Berechnung eines kürzeste Wege Problems möchte ich eine bestehende Matrix auswerten.
Hierzu sollen alle möglichen Wege berechnet werden um letztlich den kürzesten Weg zu bestimmen.
Zum Beispiel habe ich die Matrix:
A B C D
A 0 16 16 18
B 7 0 12 15
C 3 8 0 8
D 9 7 6 0
Ich möchte nun, dass mittels VBA alle Möglichen Wegkombinationen durchgespielt werden, also:
Weg: ABCD = 36
ABDC = 37
ACBD = 39
usw..
Ich kann mir vorstellen, dass soetwas mit mehreren Schleifen realisierbar ist, allerdings fehlt mir der Denkanstoß dazu, wie diese Schleifen aufgebaut sein müssten.
Ich habe auch schon im Internet von er Enum()-Funktion gelesen, aber damit habe ich noch nie gearbeitet und weiß nicht wie diese anzuwenden geht.
Ich hoffe, Ihr könnt mir weiterhelfen und Denkanstöße geben.
Vielen Dank im Voraus!
Mfg
Matthias
Anzeige