Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral
Вершина помещается в хвост очереди ; Предком вершины в BFS дереве устанавливается вершина , т. е. ; Уровень в дереве вершины устанавливается на 1 больше уровня ее предка, т. е.

Инициализация:


шаг

Очередь Q

Текущая активная вершина

Обрабатываемая вершина

Действия

1

1

1

Взять вершину 1 из головы очереди;

2

1

2

;

3

2

1

3

;

4

2

3

2

Взять вершину 2 из головы очереди;

5

3

2

1

Пропустить, так как - вершина уже в дереве

6

3

2

3

Пропустить, так как - вершина уже в дереве

6

3

Взять вершину 3 из головы очереди;

7

3

1

Пропустить, так как - вершина уже в дереве

8

3

2

Пропустить, так как - вершина уже в дереве

9

3

4

10

4

4

Взять вершину 4 из головы очереди;

11

4

3

Пропустить, так как - вершина уже в дереве

12

STOP.

Широтное дерево обхода имеет вид:

Структурные функции широтного дерева: отец каждой вершины и расстояние по графу от источника приведены в следующей таблице

1

Nil(0)

0

2

1

1

3

1

1

4

3

2


Слои

Номер слоя

Состав слоя

1

2

3



4. Теория графов. Алгоритм Дейкстры нахождения кратчайших путей во взвешенном смешанном графе из одной заданной начальной вершины(источника).

Взвешенный смешанный граф на шести вершинах задан массивом ребер:

ves(r)

Tip(r)

(1- ориентир.)

1

1

6

3

1

2

2

4

1

0

3

3

6

2

0

4

2

5

1

1

5

5

1

6

1

6

6

5

2

0

7

4

3

7

0

8

6

2

10

0

9

1

3

7

1

Изобразить данный граф; Выполнить алгоритм Дейкстры в табличной форме из начальной вершины ;

3)  Изобразить помеченное остовное минимальное дерево графа, использовав для ребер в качестве меток их веса, а для вершин вес  кратчайшего пути в них  из вершины источника.

Получить вес минимального остовного дерева, как сумму весов меток вершин. Описать структуру дерева кратчайших путей с помощью функций , . Использовать полученные структуры для решения задачи маршрутизации:

Для данной конечной вершины найти кратчайший путь из начальной вершины в данную.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8