Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Pustovoitov_TIS_IDZ.doc
2.3 Варианты заданий
Определить кратчайший маршрут от вершины 1 до вершины 7 и других вершин.
а) б)
Рисунок 2.3 – Варианты графов для задания 2
Таблица 2.1 – Варианты длин дуг для графов на рисунке 2.3
|
Дуги |
Варианты |
||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
|
|
a |
11 |
19 |
17 |
8 |
1 |
8 |
8 |
4 |
15 |
7 |
15 |
18 |
17 |
20 |
17 |
17 |
6 |
|
b |
11 |
10 |
11 |
7 |
10 |
9 |
10 |
12 |
13 |
10 |
17 |
15 |
11 |
7 |
15 |
19 |
19 |
|
c |
1 |
1 |
15 |
18 |
14 |
15 |
19 |
14 |
3 |
17 |
9 |
13 |
9 |
7 |
13 |
11 |
3 |
|
d |
10 |
1 |
17 |
1 |
1 |
15 |
17 |
17 |
10 |
12 |
4 |
12 |
17 |
6 |
16 |
11 |
7 |
|
e |
13 |
5 |
17 |
14 |
10 |
9 |
7 |
10 |
18 |
8 |
18 |
2 |
17 |
6 |
6 |
13 |
14 |
|
f |
7 |
3 |
7 |
10 |
17 |
15 |
19 |
5 |
18 |
3 |
18 |
10 |
2 |
13 |
1 |
1 |
8 |
|
g |
3 |
20 |
5 |
19 |
13 |
20 |
4 |
9 |
3 |
15 |
16 |
12 |
13 |
7 |
20 |
17 |
7 |
|
h |
9 |
17 |
15 |
5 |
13 |
14 |
3 |
8 |
18 |
20 |
3 |
12 |
17 |
3 |
3 |
8 |
15 |
|
i |
9 |
10 |
11 |
19 |
18 |
20 |
3 |
10 |
1 |
7 |
2 |
7 |
9 |
11 |
15 |
9 |
7 |
|
j |
8 |
12 |
10 |
18 |
8 |
13 |
15 |
3 |
14 |
16 |
6 |
12 |
15 |
1 |
9 |
14 |
16 |
|
k |
10 |
18 |
9 |
20 |
14 |
9 |
19 |
13 |
6 |
20 |
12 |
13 |
7 |
7 |
15 |
13 |
6 |