Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Элементы дискретной математики. Учебно-методическое пособие к выполнению расчетно-графической работы
.pdf
2.08
32
1
6 4
7 5
4
2
3
5
2
7
6
3
4
6
8
9
2
3
4
6
1
57
6
3
4
4
7
5
5 3
9
8
2
3
3
2
1
7
4
6 5
7
2
3
2
4
2
3
8
1
1
4
5
2 3
4
71
56
2
7
5
8
6
2
5
2
3
1
6
4
4
2.09
2.10
2.11
11
2.12
2
3
4
7
1
56
7
2
7
8
6
3
5
2
3
4
6
4
1
2 3
4
7
1
56
4
7
5
3
2
3
4
2
1
2
6
8
1
2
3
7
6 45
4
7
5
3
11
34
2
1
2
66
1
1
2
3
7
6
4
5
4
5
5
3
4
2
8
2
6
6
3
2.13
2.14
2.15
12
2.16
1
2
3
7
6 45
5
7
6
1
34
2
3
8
1
5
9
1
2
3
7
6 45
7
2
3
6
4
2
3
8
1
5
9
5
5
32
1
6 4
7 5
4
2
3
5
2
7
6
3
4
6
8
9
4
2
3
4
6
1
57
6
3
4
4
7
5
5 3
8
2
3
6
2.17
2.18
2.19
13
2.20
3
2
1
7
4
6 5
7
2
3
2
4
2
3
8
1
1
4
5
6
2 3
4
71
56
2
7
5
8
6
2
5
2
3
1
6
4
4
9
2
3
4
7
1
56
7
2
7
8
6
3
5
2
3
4
6
4
1
9
2 3
4
7
1
56
4
7
5
3
2
3
4
2
1
2
6
8
5
2.21
2.22
2.23
14
2.24
1
2
3
7
6 45
4
7
5
3
11
34
2
1
2
66
8
7
1
1
2
3
7
6
4
5
4
5
5
3
4
2
8
2
6
6
3
1
2
3
7
6 45
5
7
6
1
34
2
3
8
1
5
9
10
1
2
3
7
6 45
7
2
3
6
4
2
3
8
1
5
9
5
11
2.25
2.26
2.27
15
2.28
32
1
6 4
7 5
4
2
3
5
2
7
6
3
4
6
8
9
4
5
2
3
4
6
1
57
6
3
4
4
7
5
5 3
8
2
3
6
1
6
3
2
1
7
4
6 5
7
2
3
2
4
2
3
8
1
1
4
5
6
2.29
2.30
16
2.3. Задание 3
1, 3ij
1, 3ij
2 3
4
71
56
2
7
5
8
6
2
5
2
3
1
6
4
4
2
3
4
7
1
56
7
2
7
8
6
3
5
2
3
4
6
4
4
10
Рассматривается взвешенный орграф.
1. Записать матрицу весов.
2. Используя алгоритм Дейкстры, найти взвешенные рассто-
яния от фиксированной вершины ai до всех остальных вершин
взвешенного орграфа.
3. Найти кратчайший маршрут от вершины ai до вершины aj,
используя алгоритм Дейкстры.
Варианты:
3.01
3.02
17
3.03
1, 4ij
1, 4ij
6, 4ij
2 3
4
7
1
56
4
7
5
3
2
3
4
2
1
2
6
6
1
1
2
3
7
6 45
4
7
5
3
11
34
2
1
2
6
2
1
1
2
3
7
6
4
5
4
5
5
3
4
2
8
2
6
6
3
8
3.04
3.05
18
3.06
7, 3ij
1, 7ij
1, 4ij
1
2
3
7
6 45
5
7
6
1
34
2
3
8
1
5
9
7
1
2
3
7
6 45
7
2
3
6
4
2
3
8
1
5
9
54
32
1
6 4
7 5
4
2
3
5
2
7
6
3
4
6
8
9
8
3.07
3.08
19
3.09
1, 4ij
1, 4ij
5, 2ij
2
3
4
6
1
57
6
3
4
4
7
5
5 3
9
8
2
3
6
3
2
1
7
4
6 5
7
2
3
2
4
2
3
8
1
1
4
5
6
9
6
2 3
4
71
56
2
7
5
8
6
2
5
2
3
1
6
4
4
6
3.10
3.11
20
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]