4. Übung (Exercise 5)

Moderator: Probabilistische Graphische Modelle

Stefano
Windoof-User
Windoof-User
Beiträge: 25
Registriert: 26. Aug 2008 10:46

4. Übung (Exercise 5)

Beitrag von Stefano » 11. Nov 2009 10:26

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

Sandra
Mausschubser
Mausschubser
Beiträge: 89
Registriert: 4. Mär 2005 19:47
Kontaktdaten:

Re: 4. Übung (Exercise 5)

Beitrag von Sandra » 11. Nov 2009 22:23

Bei der Uebung geht es mir hauptsaechlich darum, dass ihr den Algorithmus nachvollzieht. Insofern reicht es vollkommen, wenn es fuer die angegebenen Problemstellungen funktioniert.

Antworten

Zurück zu „Probabilistische Graphische Modelle“