Лекции по дискретной математике. Ч.II. Комбинаторика, разостные уравнения, алгоритмы на графах. Гайдамака Ю.В - 48 стр.

UptoLike

ВУЗ: 

РУДН | Москва

Составители: 

Рубрика: 

begin
w:=первая вершина списка u[v];
stack
←
w; (удалить ребро (v,w) из графа)
u[v]:=u[v]|{w};
u[w]:=u[w]\{v};
v:=w
end
else
begin
v
←
stack; res
←
v
end
end
end
Пример 12.1.
Рассмотрим работу алгоритма на примере сле-
дующего графа.
(
)
()
()
()
()
}3,4,6,8{5u
}3,5{4u
}1,2,4,5{3u
}1,3,7,8{2u
}2,3{1u
=
=
=
=
=
(
)
()
()
()
}6,7{9u
}2,5,6,7{8u
}2,6,8,9{7u
}5,7,8,9{6u
=
=
=
=
1
9
2
3
6
5
8
7
4
Ниже приведено содержимое массивов stack (по шагам) и res.
2 1
1
3 2 1
1 3 2 1
res
stack
1
1-й шаг
2-й шаг
.
.
.
48

Страницы