- •Практичне заняття №13 пошук найкоротших відстаней на транспортних мережах та найкоротшої зв’язуючої мережі
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №14 пошук максимального потоку у транспортній мережі
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №15 розрахунок параметрів сітьового графіка
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №16 рішення ігор 2n, m2 графоаналітичним методом
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №17 рішення ігор mn методом лінійного програмування
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №18 прийняття рішень в умовах невизначеності
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Для заданого графа транспортної мережі знайти найкоротшу зв’язуючу мережу з використанням алгоритму Краскала та найкоротші відстані від вершини (варіанти 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 |
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 |
Продовження таблиці 13.1.
Варі-ант |
Схема |
Довжина ланок транспортної мережі, км |
||||||||
a |
b |
c |
d |
e |
f |
g |
h |
k |
||
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 |