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