ЕГЭ -5. Поиск оптимального маршрута по таблице 1. Между

ЕГЭ -5. Поиск оптимального маршрута по таблице
1. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
4
C
6
B
C
4
6
D
E
F
Z
39
1
1
D
11
11
28
4
6
10
E
4
8
F
6
2
Z
39
28
10
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 22
2) 24
3) 34
4) 39
2. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
4
C
9
D
B
C
4
9
D
E
F
Z
37
3
3
11
11
27
4
7
10
E
4
8
F
7
2
Z
37
27
10
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 24
2) 27
3) 34
4) 37
3. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
4
10
27
3
21
B
4
C
10
3
D
27
21
E
F
47
13
13
Z
27
4
7
11
E
4
8
F
7
2
Z
47
27
11
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 26
2) 29
3) 38
4) 47
4. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
4
10
27
2
21
B
4
C
10
2
D
27
21
E
F
35
13
13
Z
27
4
7
11
E
4
8
F
7
2
Z
35
27
11
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 25
2) 28
3) 35
4) 38
5. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги,протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
4
7
26
B
4
21
C
7
13
D
26
21
13
E
F
Z
34
27
4
7
11
E
4
8
F
7
2
Z
34
27
11
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 23
2) 29
3) 34
4) 38
6. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
5
7
26
B
5
21
C
7
13
D
26
21
13
E
F
Z
32
27
4
6
12
E
4
8
F
6
2
Z
32
27
12
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 24
2) 28
3) 35
4) 38
ЕГЭ – 5. Поиск определенного маршрута по таблице
7. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если
пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность
маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.
1.
2.
3.
4.
8. В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой
выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».
1.
2.
3.
4.
9. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение
строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы,
для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D
не больше 6».
1.
2.
3.
4.
10. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами.
Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута
от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.
1.
2.
3.
4.