Seite 1 von 1

4. Übung (Exercise 5)

Verfasst: 11. Nov 2009 10:26
von Stefano
Hallo,

wie allgemein sollen wir den Summen-Produkt-Algorithmus in der 4. Übung (Exercise 5) implementieren?

Dürfen wir den Graphen fest in den Algorithmus integrieren, oder soll der Algorithmus eine Funktion sein, die einen beliebigen Graphen übergeben bekommt? Falls letzteres der Fall ist, sollen wir den Algorithmus nur für Bäume, oder auch für Graphen allgemein schreiben? Falls hier wiederum letzteres, sollen wir den Graphen auf einen Baum reduzieren, oder sollen wir den Algorithmus in seiner für Graphen modifizierten Form implementieren?

Ich möchte hier gerne nur so viel wie nötig machen, daher die Fragen. :)


Danke vorweg und Gruß

Stefano

Re: 4. Übung (Exercise 5)

Verfasst: 11. Nov 2009 22:23
von Sandra
Bei der Uebung geht es mir hauptsaechlich darum, dass ihr den Algorithmus nachvollzieht. Insofern reicht es vollkommen, wenn es fuer die angegebenen Problemstellungen funktioniert.