Übung 3

Moderator: Effiziente Graphenalgorithmen

Kai.S
Windoof-User
Windoof-User
Beiträge: 38
Registriert: 10. Apr 2010 22:22

Übung 3

Beitrag von Kai.S »

Hallo,

nachdem mir bei Aufgabe 2 irgendwann das Licht angegangen ist...

hänge ein bisschen bei Aufgabe 3...
Naja, zur a): mir fällt eine Graphenrepräsentation des Problems ein, der Algorithmus wäre auch ganz simpel, aber die Idee insgesamt irgendwie nicht sehr schön, gibts da noch irgendwie einen Trick/Tip zu?
Und zu c): was heißt Algorithmus anwenden? Schritt für Schritt iterieren? Sollen wir auch einen kompletten Graph des Problems zeichnen? Wenn ja, habe ich so das Gefühl, das meine Idee bei a) irgendwie nicht wirklich gut sein kann ...

Grüße
Kai

Benutzeravatar
Stille
Moderator
Moderator
Beiträge: 195
Registriert: 3. Jul 2008 10:11

Re: Übung 3

Beitrag von Stille »

Ich würde Ihnen ja gerne behilflich sein, aber da ich Ihre Idee nicht kenne, ist das nicht ganz so einfach. Möchten Sie vielleicht mal vorbeikommen?
Wolfgang Stille
UKP Lab - FB Informatik
http://www.ukp.informatik.tu-darmstadt.de

Kai.S
Windoof-User
Windoof-User
Beiträge: 38
Registriert: 10. Apr 2010 22:22

Re: Übung 3

Beitrag von Kai.S »

Bin heute mittag und nachmittag je mal kurz vorbeigekommen aber habe Sie nicht angetroffen. Naja, nicht so wichtig, am Donnerstag sehe ich ja eine Lösung und ein, zwei Bonuspunkte weniger kann ich verkraften, vlt ist an meiner Idee ja auch was gutes :)

Benutzeravatar
Stille
Moderator
Moderator
Beiträge: 195
Registriert: 3. Jul 2008 10:11

Re: Übung 3

Beitrag von Stille »

War heute viel auf dem Campus unterwegs. Das nächste Mal ggf. vorher kurz anrufen oder eine Mail schicken...
Wolfgang Stille
UKP Lab - FB Informatik
http://www.ukp.informatik.tu-darmstadt.de

Antworten

Zurück zu „Effiziente Graphenalgorithmen“