Зміст практичного заняття та вихідні дані до його виконання
Для
заданого графа транспортної мережі
знайти найкоротшу зв’язуючу мережу з
використанням алгоритму Краскала та
найкоротші відстані від вершини
(варіанти 1–5),
(варіанти 6–10),
(варіанти 11–15),
(варіанти 16–20),
(варіанти 21–25) до всіх інших вершин
мережі, використовуючи алгоритм Дейкстри.
Вихідні дані до виконання завдання по
варіантах наведені на рисунку 13.2. та у
таблиці 13.1.
а) б)
в) г)
Рисунок 13.2 — Варіанти схем транспортної мережі
Таблиця 13.1 — Вихідні дані до виконання практичного заняття 13
|
Варі-ант |
Схема |
Довжина ланок транспортної мережі, км | ||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
k | ||
|
1 |
а |
9 |
1 |
10 |
10 |
5 |
11 |
2 |
8 |
1 |
|
2 |
б |
8 |
2 |
10 |
12 |
10 |
4 |
6 |
10 |
10 |
|
3 |
в |
2 |
7 |
5 |
7 |
9 |
8 |
12 |
10 |
5 |
|
4 |
г |
9 |
6 |
9 |
5 |
7 |
9 |
10 |
11 |
7 |
|
5 |
а |
3 |
6 |
12 |
3 |
5 |
7 |
8 |
4 |
3 |
|
6 |
б |
11 |
3 |
7 |
2 |
8 |
12 |
4 |
2 |
7 |
Продовження таблиці 13.1.
|
Варі-ант |
Схема |
Довжина ланок транспортної мережі, км | ||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
k | ||
|
7 |
в |
11 |
9 |
10 |
7 |
8 |
2 |
4 |
7 |
12 |
|
8 |
г |
3 |
11 |
11 |
3 |
8 |
11 |
5 |
3 |
2 |
|
9 |
а |
9 |
1 |
12 |
4 |
2 |
7 |
7 |
9 |
8 |
|
10 |
б |
4 |
11 |
10 |
1 |
8 |
5 |
12 |
3 |
11 |
|
11 |
в |
1 |
11 |
3 |
5 |
4 |
7 |
12 |
11 |
7 |
|
12 |
г |
2 |
3 |
7 |
2 |
6 |
6 |
3 |
2 |
2 |
|
13 |
а |
8 |
7 |
8 |
1 |
4 |
12 |
1 |
8 |
6 |
|
14 |
б |
5 |
6 |
11 |
10 |
5 |
4 |
3 |
3 |
9 |
|
15 |
в |
2 |
1 |
2 |
4 |
2 |
11 |
7 |
8 |
12 |
|
16 |
г |
4 |
10 |
12 |
6 |
10 |
6 |
1 |
1 |
8 |
|
17 |
а |
1 |
1 |
6 |
12 |
11 |
3 |
10 |
7 |
12 |
|
18 |
б |
9 |
7 |
6 |
1 |
2 |
10 |
3 |
10 |
4 |
|
19 |
в |
9 |
1 |
8 |
2 |
7 |
6 |
12 |
8 |
6 |
|
20 |
г |
10 |
8 |
4 |
11 |
1 |
11 |
1 |
8 |
9 |
|
21 |
а |
7 |
8 |
9 |
8 |
4 |
12 |
7 |
2 |
1 |
|
22 |
б |
6 |
4 |
12 |
4 |
10 |
5 |
9 |
1 |
1 |
|
23 |
в |
2 |
11 |
2 |
1 |
8 |
8 |
2 |
2 |
10 |
|
24 |
г |
8 |
11 |
3 |
6 |
4 |
11 |
1 |
1 |
11 |
|
25 |
а |
8 |
8 |
11 |
9 |
1 |
8 |
10 |
5 |
1 |
|
26 |
б |
4 |
3 |
6 |
7 |
8 |
5 |
5 |
6 |
3 |
|
27 |
в |
9 |
9 |
3 |
11 |
4 |
3 |
7 |
8 |
4 |
|
28 |
г |
5 |
3 |
7 |
8 |
8 |
9 |
12 |
3 |
5 |
|
29 |
а |
5 |
2 |
6 |
7 |
8 |
10 |
5 |
4 |
3 |
|
30 |
б |
4 |
7 |
7 |
6 |
3 |
8 |
10 |
3 |
8 |