Wegsuche

[eumops]

Zitat von ibp:

... aber nur in diesem speziellen fall, wenn die wege sich jeweils in beide richtungen befahren lassen. sollen auch einbahn-wege berücksichtigt werden, so ist diese matrix nicht mehr symmetrisch!

... klar. Aber wie du aus meinem Codeschnippsel erkennen kannst, berücksichtigt mein Vorschlag eh' nur die kürzeste Verbindung zwischen zwei Städten, Richtung ist dann Banane.