Information Technology Reference
In-Depth Information
Algorithmus 24 K2 nach [Castillo u. a. 1997, S. 512]
1: for i 1... n do
// Initialisierung
2: pa( A i )
3: end for
4: for i n ...1 do
// Iteration
5: repeat
6: Wähle Y { A 1 ,..., A i 1 }\ pa ( A i ) ,welches g = q i ( pa ( A i ) { Y }) maxi-
miert
7: g q i ( pa ( A i ))
8: if > 0 then
9: pa ( A i ) pa ( A i ) { Y }
10: end if
11: until 0oderpa ( A i )={ A 1 ,..., A i 1 } oder | pa ( A i )| = n max
12: end for
Search WWH ::




Custom Search