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

UptoLike

ВУЗ: 

РУДН | Москва

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

Рубрика: 

Массив U указателей для этого графа будет иметь вид
nil
nil
nil
nil
nil
nextdat
U
1
2
3
4
5
6
7
8
2 3 6
1 6
1 4 5 6
3 5
3 4
1 2 3 7 8
6 8
6 7
nil
nil
nil
На каждом шаге содержимое стека (массив stack)
указывает
маршрут от исходной вершины до рассматриваемой.
2 1
1
6 2 1
4 3 6 2 1
3 6 2 1
15 4 3 6 2
6 2 1
8 7 6 2 1
7 6 2 1
1
7 6 2 1
2
4 3 6 2 1
3 6 2 1
6 2 1
1
stack
1-й шаг
2-й шаг
.
.
.
42

Страницы