m.sirin

hi, Achso schade. Die besagten Mengen bestehen nicht aus vielen Teilen.. Da dachte ich, dass ich den Dijsktra umschreibe, d.h. eine Zufallskante auswählen und den "Längsten-Weg-Dijsktra" in zwei Richtungen loslassen (bzw. in alle Richtungen, die von dieser aktuellen Kante ausgehen). Anschließend werden die Ergebnisse von zwei Richtungen addiert. Oder so ähnlich Das alles Beschriebene ist kein Problem: Bei mehreren Wegen gleicher Länge wird zufällig eins ausgewählt. Gewichte der Kanten sind immer 1, ja. Das letzte hatte ich auch im Sinn. Danke, ich werde mir das dann genauer angucken! Grüße m.sirin

Moin , gibt es einen Algorithmus, der mit aus einer Menge von Wegen, die miteinander verbunden sind, den längsten möglichen Pfad ausgibt? Start oder Endpunkt ist dabei nicht bekannt.D.h. die Suche soll bei irgendeinem Teilweg beginnen und zum Schluss den längsten Weg ausgeben. Ich hab schon daran gedacht den Dijkstra-Algorithmus umzufunktionieren, aber bevor ich das tue, frage ich hier, ob es nicht eine dumme Idee ist? Alle möglichen Wege: schwarz. Rot: Gesuchter Weg. Grüße m.sirin