Моделирование информационного противоборства в социальных сетях…
9
while
1
k
V >
do
k
X solveVertexCoverProblem G
if
k
V X
then
уменьшить слой не удалось
break
end if
covered
Задаем родительские связи между вершинами
слоев
1..
k+1
children i
,i = X
1, 1..
k+1
weight
i
i = X
for
v X,u neighbours v
do
if
u covered
then
k
parents u v
k+1
k+1
children v children v u
k+1
k+1
k
weight
v weight
v +weight u
covered covered u
end if
end for
1
k+
E
Cоздаем ребра между вершинами нового слоя
for
v X
do
for
u neighbours v
do
if
k
v parents u
then
не создаем петли
continue
end if
запоминаем ребро
v,u
в списке ребер ведущих из
v
в
k
parents u
end for
for
u X
and
список ребер из
v
в
u
не пуст
1
1
k+
k+
E E v,u
1 1
p u,v = –
p e
вычисляем вероятность
активности ребра
end for
end for
