hi,
ich versuch´s mal ... ich zitiere zwar nicht das skript, aber ein wenig die musterlösung.
CTQ ist die Summe der Qi, welche nur die ausgewählten Ai (TA) enthalten.
CBQ ist die Summe der Qi, welche nur BA (Komplement der ausgewählten Ai) enthalten.
COQ ist die Summe der Qi, welche noch nicht verwendet wurden.
Das Schlüsselattribut (in unserem Fall A1) ist dabei aber immer mit dabei.
In unserem Beispiel ist das dann für die Partitionierung {A2, A3}
TA = {A1, A2, A3}, BA = {A1, A4, A5}
--> CTQ = Q1 + Q4 + Q5 = 30 + 10 + 15 = 55
--> CBQ = Q3 = 40
--> COQ = Q2 = 15
Für die Partionierung {A2, A3, A5} dann:
TA = {A1, A2, A5}, BA = {A1, A4}
--> CTQ = Q1 + Q2 + Q4 + Q5 = 30 + 15 + 10 + 15 = 70
--> CBQ = 0
--> COQ = Q3 = 40
usw.
Die Partionierung, welche den höchsten Wert für die Formel CTQ*CBQ-COQ^2 hat, ist dann die bestmögliche.
Im Anschluss musst du jetzt nur noch schauen, wo du die beiden Partionen (in unserem Fall {A2, A3} und {A4,A5}) am besten hinpackst.
Hierfür verwendet man die beiden gegebenen Tabellen.
Für {A2,A3} sind die Zugriffe auf dem jeweiligen Knoten dann:
S1: 2*10 + 2*5 + 0*0 + 1*0 + 2*0 = 30
S2: 2*20 + 2*0 + 0*35 + 1*10 + 2*15 = 80
S3: 2*0 + 2*10 + 0*5 + 1*0 + 2*0 = 20
Bei S2 fallen die meisten Zugriffe an, deswegen würde man dann auch {A2,A3} auf Knoten S2 packen.
So, ich hoffe, das hilft dir weiter.