Algorithmus von Sollin

[alicante1987]

Hallo.

Ich muss bis morgen den Algorithmus von Sollin in Java implementiert haben. Doch leider fehlt mir da jegliche Idee, da ich mich mit den ganzen Graphalgorithmen nicht so auskenne. Leider hilft in diesem Fall die Wikipedia auch nicht weiter. Abe ich habe hier ein Dokument www.mathematik.uni-marburg.de/~tseeger/pp/pp18.pdf dort wird der Algorithmus aber der Seite 67 besprochen. Es wäre super, wenn mir jemand einen Ansatz zur Implementierung nennen könnte.

Danke.

 

[Leroy42]

Hallo.

Ich muss bis morgen...

Wie ich diese Anfragen liebe... :roll:

Du erwartest ernsthaft von uns, daß wir uns innerhalb eines Tages durch
ein anspruchsvolles Teilgebiet der Graphentheorie arbeiten und Ansätze
zur Implementation eines Algorithmus geben können/wollen, der so
ziemlich ganz am Ende (Seite 67 von insgesamt 72) eingeführt wird,
für die du selbst wahrscheinlich mehrere Wochen Vorlesung Zeit
gehabt hattest, und, wie es aussieht, keinerlei Idee erarbeitet hast? :shock:

Na, ja: Viel Glück!

 

[alicante1987]

Ja, habe ich gedacht.
Ihr seid doch Cracks. Ihr habt schon einen Pseudocode, den ihr doch nur zum Leben erwecken müsst. Außerdem haben wir bisher den Algorithmus von Sollin NICHT in der Vorlesung gehabt und werden es bis morgen wohl auch nicht mehr gemacht haben.

 

[Beni]

Ja und? Wir haben den Algorithmus auch nicht gehabt, und DU hast doch schon den Pseudocode.

Hausaufgaben sind für DICH gedacht, nicht für uns.

In diesem Forum werden nur konkrete Fragen beantwortet, andernfalls könnten wir uns nicht vor Arbeit retten. Hier ist keine Codegenerierungsmaschine zu finden.

*Ende der Diskussion*