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