Ergebnis der Suchanfrage

• Forum: Object-Pascal / Delphi-Language

  Re: Einen Baum durchlaufen

    Delphi
    by dizzy, 23. Jun 2005
  Wie oben schon mal beschrieben hilft A* hier nicht weiter, da er nicht die Bedingung erfüllt alle Knoten zu besuchen. A* ist nur geeignet wenn man die kürzeste (bzw. schnellste - A* berücksichtigt auch eine Kostenfunktion) finden will. Dieser Weg wird aber nicht über alle Knoten laufen (können).
• Forum: Object-Pascal / Delphi-Language

  Re: Einen Baum durchlaufen

    Delphi
    by dizzy, 23. Jun 2005
  Dann brauchst du tatsächlich alle Permutationen deiner Zahlenmenge. (Das wären bei z.B. 15 Städten mit fester Startstadt aber schon 1.307.674.368.000 Kombinationen... Da wird's RAM knapp ;))
  
  alzaimar hat im DF dieses hier gepostet. Das dürfte sich leicht auf Arrays umwandeln lassen. Die Funktion gibt die n-te Permutation einer Folge zurück. Du müsstest diese Funktion für die Folge also mit...
• Forum: Object-Pascal / Delphi-Language

  Re: Einen Baum durchlaufen

    Delphi
    by dizzy, 22. Jun 2005
  :roll: Das ist aber kaum auf sein Problem bezogen. Die 5! hat er mit 120 schon sehr richtig als Anzahl der möglichen Permutationen angegeben (von denen aber viele wegfallen, da der Startpunkt - so wie ich das verstanden habe - fest sein soll. Es kommt also auf nur 4! Möglichkeiten raus.)
  
  Was hier wirklich gefragt ist, ist ein Algo zur Traversierung von einem Graphen. Und Graphenprobleme sind...