Wie Suche ich in einem möglichst langen weg in einem Graphen

Thema durchsuchen

Ansicht

Themen-Optionen

Wie Suche ich in einem möglichst langen weg in einem Graphen

Offene Frage von "Pelzi"

Ein Thema von Pelzi · begonnen am 24. Dez 2006 · letzter Beitrag vom 24. Dez 2006

Vorheriger Beitrag

Nächster Beitrag

Pelzi

Registriert seit: 26. Okt 2005
Ort: Kiel
13 Beiträge

Delphi 7 Personal

Wie Suche ich in einem möglichst langen weg in einem Graphen

24. Dez 2006, 04:39

Hi,
Ich habe das Problem, dass ich in einem Graphen nicht einen Knoten finden, sondern möglichst viele Knoten besuchen, ohne einen doppelt zu besuchen, möchte.
Also einen möglichst langen weg ohne einen Knoten doppelt zu besuchen und ohne ein festes Ziel. Ich ahb mer schon Tiefensuche, Breitensuche und A*- Suche angesehen, die scheinen aber nciht gegeinet, da sie immer einen Knoten suchen.

Pelzi