Wegsuche

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von tuxlan · begonnen am 31. Jan 2006 · letzter Beitrag vom 31. Jan 2006

Vorheriger Beitrag

Nächster Beitrag

ibp

Registriert seit: 31. Mär 2004
Ort: Frankfurt am Main
1.511 Beiträge

Delphi 7 Architect

Re: Wegsuche

31. Jan 2006, 15:08

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...