Zitat von
eumops:
Die Entfernungsmatrix ist symmetrisch. Also kannst du eine Hälfte entlang der Hauptdiagonalen ignorieren.
... 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!
... wenn du alle möglichen wege durchspielen willst, dann kommst du um einen baumhierarchie nicht herum
... dazu kannst du dir dann auch gleich mal das thema permutationen ansehen...