СДАМ ГИА






Каталог заданий. Поиск оптимального маршрута по таблице
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 3 № 1006

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A4
B4636
C64
D32
E6425
F5

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


2
Задание 3 № 7662

Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це значает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A24816
B23
C43
D83353
E55
F1635

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.


Аналоги к заданию № 7662: 7689 Все

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 26.11.2014 ва­ри­ант ИН10301.
Пояснение · ·

3
Задание 3 № 7750

Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це значает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEFG
A26
B253
C518
D63197
E95
F77
G857

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

Источник: СтатГрад: Диагностическая работа по ин­фор­ма­ти­ке 26.01.2015 ва­ри­ант ИН10501.

4
Задание 3 № 7777

Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEFG
A26
B252
C548
D62427
E25
F77
G857

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

Источник: СтатГрад: Диагностическая ра­бо­та по ин­фор­ма­ти­ке 26.01.2015 ва­ри­ант ИН10502.

5
Задание 3 № 7916

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це значает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A24816
B23
C43
D83353
E55
F1635

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E и не про­хо­дя­ще­го через пункт B. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

Источник: СтатГрад: Тренировочная работа по ин­фор­ма­ти­ке 27.02.2015 ва­ри­ант ИН10901.
Пояснение · ·

6
Задание 3 № 7981

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це значает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A24816
B23
C43
D83323
E25
F1635

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E и не про­хо­дя­ще­го через пункт B. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

Источник: СтатГрад: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 27.02.2015 ва­ри­ант ИН10902.
Пояснение · ·

7
Задание 3 № 8093

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A34416
B35
C42
D452610
E63
F16103

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F при условии, что пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным в таб­ли­це дорогам.

Источник: ЕГЭ 05.05.2015. До­сроч­ная волна.

8
Задание 3 № 8653

Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEFG
A26
B21093
C106
D99
E63514
F57
G69147

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и G (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: СтатГрад: Ре­пе­ти­ци­он­ная ра­бо­та по ин­фор­ма­ти­ке 01.04.2015 ИН10701

9
Задание 3 № 9157

Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEFG
A86
B8293
C25
D99
E63510
F57
G59107

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и G (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: СтатГрад: Ре­пе­ти­ци­он­ная работа по информатике 01.04.2015 ИН10702

10
Задание 3 № 9189

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A24816
B23
C43
D83325
E22
F1652

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, не про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

Источник: СтатГрад: Тренировочная работа по ин­фор­ма­ти­ке 06.05.2015 ИН10801
Пояснение · ·

11
Задание 3 № 9297

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A74816
B73
C43
D83323
E25
F1635

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, не про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

Источник: СтатГрад: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 06.05.2015 ИН10802

12
Задание 3 № 9638

Между на­се­лен­ны­ми пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, про­тя­жен­ность ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A610314
B67
C10253
D24
E354
F1473

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.09.2015 ИН10103

13
Задание 3 № 9684

Между на­се­лен­ны­ми пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, про­тя­жен­ность ко­то­рых при­ве­де­на в таблице. От­сут­ствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.

 

ABCDEF
A471116
B465
C79
D1163
E534
F1694

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.09.2015 ИН10104

14
Задание 3 № 1014

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A3
B94
C3938
D32
E4827
F7

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


15
Задание 3 № 3487

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет.)

 

ABCDEF
A143
B45
C421
D122
E41
F352

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и B (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).


16
Задание 3 № 3488

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A244
B241
C421
D22
E41
F412

 

Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).


17
Задание 3 № 3489

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A410
B43
C10391121
D913
E119
F21139

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


18
Задание 3 № 3490

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A41133
B44
C11471120
D713
E118
F3320138

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


19
Задание 3 № 3796

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A3
B94
C3938
D32
E4827
F7

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 1.

20
Задание 3 № 3828

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A219
B21138
C114
D32
E198426
F6

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 2.

21
Задание 3 № 4541

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет.)

 

ABCDEF
A37
B3747
C775
D42
E7523
F3

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: Демонстрационная версия ЕГЭ—2013 по информатике.

22
Задание 3 № 4573

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A4824
B43
C833814
D312
E85
F2414125

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


23
Задание 3 № 5377

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет):

 

ABCDEF
A32620
B35
C22
D652812
E82
F20122

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 2.

24
Задание 3 № 5345

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таб­ли­це (отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет):

 

ABCDEF
A34820
B35
C42
D852810
E83
F20103

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 1.

25
Задание 3 № 5473

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A34720
B35
C44
D754511
E54
F20114

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 1.

26
Задание 3 № 5537

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет.)

 

ABCDEF
A33618
B35
C31
D651510
E53
F18103

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Ва­ри­ант 5.

27
Задание 3 № 5569

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A12414
B14
C21
D44149
E46
F1496

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 2.

28
Задание 3 № 5633

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A12414
B14
C23
D44349
E43
F1493

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 3.

29
Задание 3 № 5665

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A12414
B14
C21
D44149
E43
F1493

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 5.

30
Задание 3 № 5697

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A34716
B35
C42
D75258
E54
F1684

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 2.

31
Задание 3 № 5761

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет.)

 

ABCDEF
A34716
B35
C44
D75458
E51
F1681

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 4.

32
Задание 3 № 5793

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет.)

 

ABCDEF
A34716
B35
C42
D75258
E51
F1681

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 5.

33
Задание 3 № 5825

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A24620
B25
C43
D653412
E46
F20126

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

 

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 1.

34
Задание 3 № 5889

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A24616
B25
C41
D65149
E46
F1696

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 3.

35
Задание 3 № 5921

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A24616
B25
C43
D65349
E43
F1693

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 4.

36
Задание 3 № 5953

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A24616
B23
C43
D63349
E43
F1693

 

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 5.

37
Задание 3 № 5987

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A24616
B23
C43
D63349
E43
F1693

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: Демонстрационная версия ЕГЭ—2014 по информатике.

38
Задание 3 № 6249

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A34416
B35
C42
D452610
E63
F16103

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 501.

39
Задание 3 № 6289

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A12418
B14
C23
D443412
E46
F18126

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 502.

40
Задание 3 № 6321

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A217
B248
C43
D8336
E32
F1762

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 601.

41
Задание 3 № 6406

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A217
B248
C45
D8536
E32
F1762

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 602.

42
Задание 3 № 6442

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A217
B248
C45
D8556
E52
F1762

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 603.

43
Задание 3 № 6484

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A315
B325
C22
D5226
E25
F1565

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 801.

44
Задание 3 № 6560

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A212
B224
C21
D4135
E33
F1253

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

 

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.

45
Задание 3 № 7355

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A1
B110710
C108
D72
E10825
F5

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 2.

46
Задание 3 № 7186

Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A1
B1636
C64
D32
E6423
F3

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 1.

47
Задание 3 № 4961

Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).

 

ABCDEFZ
A4921
B43
C9321120
D24
E44
F112
Z212042

 

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).


48
Задание 3 № 4707

Между населёнными пунк­та­ми А, В, С, D, Е, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет.)

 

ABCDEFZ
A757
B75727
C53
D732
E27228
F23
Z5783

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 09.10.2012 ва­ри­ант 4.

49
Задание 3 № 4832

Между населёнными пунк­та­ми А, В, С, D, Е, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A4633
B41
C61527
D54810
E418
F812
Z33271082

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Ди­а­гно­сти­че­ская работа по ин­фор­ма­ти­ке 14.12.2012 ва­ри­ант 3.

50
Задание 3 № 4920

Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).

 

ABCDEFZ
A4627
B41
C6121120
D24
E425
F112
Z27205

 

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 15.02.2013 ва­ри­ант 1.

51
Задание 3 № 5040

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEFZ
A4823
B43
C83281120
D24
E844
F112
Z232042

 

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1401.

52
Задание 3 № 5072

Между населёнными пунк­та­ми А, В, С, D, Е, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A41125
B45
C115381222
D34
E843
F121
Z252231

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1402.

53
Задание 3 № 5196

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEFZ
A4101534
B446
C1042
D156291115
E97
F114
Z341574

 

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

Источник: МИОО:Диагностическая ра­бо­та по ин­фор­ма­ти­ке 18.04.2013 ва­ри­ант ИНФ1502.

54
Задание 3 № 5228

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEFZ
A481534
B46
C82
D156241115
E459
F1152
Z341592

 

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

Источник: МИОО:Диагностическая ра­бо­та по ин­фор­ма­ти­ке 18.04.2013 ва­ри­ант ИНФ1501.

55
Задание 3 № 5261

Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEFZ
A4101534
B446
C1042
D156231115
E389
F1184
Z341594

 

Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 17.05.2013 ва­ри­ант ИНФ1601.

56
Задание 3 № 5293

Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEFZ
A4101534
B496
C1092
D156231115
E3813
F1184
Z3415134

 

Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 17.05.2013 ва­ри­ант ИНФ1602.

57
Задание 3 № 6172

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A4646
B41
C6122120
D24
E425
F212
Z46205

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 08.10.2013 ва­ри­ант ИНФ10101.

58
Задание 3 № 6217

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых приведена в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой дороги между пунк­та­ми нет.)

 

ABCDEFZ
A4925
B43
C9321320
D24
E44
F131
Z252041

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 08.10.2013 ва­ри­ант ИНФ10102.

59
Задание 3 № 6762

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A582539
B5120
C811128
D2520114610
E48
F62
Z39281082

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 20.02.2014 ва­ри­ант ИН10601.

60
Задание 3 № 4675

Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEFZ
A847
B85717
C53
D732
E17226
F23
Z4763

 

Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 09.10.2012 ва­ри­ант 3.

61
Задание 3 № 6794

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A492637
B4321
C931327
D2621134710
E48
F72
Z37271082

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 20.02.2014 ва­ри­ант ИН10602.

62
Задание 3 № 6876

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A4639
B41
C611128
D114610
E48
F62
Z39281082

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Ди­а­гно­сти­че­ская работа по ин­фор­ма­ти­ке 11.12.2013 ва­ри­ант ИНФ10301.

63
Задание 3 № 6908

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A4937
B43
C931127
D114710
E48
F72
Z37271082

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

 

Источник: МИОО: Ди­а­гно­сти­че­ская работа по ин­фор­ма­ти­ке 11.12.2013 ва­ри­ант ИНФ10302.

64
Задание 3 № 6941

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A4102747
B4321
C1031327
D2721134711
E48
F72
Z47271182

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Ди­а­гно­сти­че­ская ра­бо­та по ин­фор­ма­ти­ке 19.03.2014 Ва­ри­ант ИНФ10801.

65
Задание 3 № 6973

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A4102735
B4221
C1021327
D2721134711
E48
F72
Z35271182

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Ди­а­гно­сти­че­ская ра­бо­та по ин­фор­ма­ти­ке 19.03.2014 Ва­ри­ант ИНФ10802.

66
Задание 3 № 7291

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги,протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A472634
B421
C71327
D2621134711
E48
F72
Z34271182

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 30.04.2014 ва­ри­ант ИН10901.

67
Задание 3 № 7323

Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A572632
B521
C71327
D2621134612
E48
F62
Z32271282

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Z (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 30.04.2014 ва­ри­ант ИН10902.

68
Задание 3 № 10465

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых в ки­ло­мет­рах при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A2510
B212
C132
D31
E5223
F1013

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что передвигаться можно толь­ко по по­стро­ен­ным дорогам). В от­ве­те ука­жи­те толь­ко число.

Источник: Типовые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 1.

69
Задание 3 № 10492

Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых в ки­ло­мет­рах при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEF
A157111
B1
C523
D7232
E139
F11329

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам). В от­ве­те ука­жи­те толь­ко число.

Источник: Ти­по­вые те­сто­вые за­да­ния по ин­фор­ма­ти­ке под ре­дак­ци­ей С. С. Крылова, Т. Е. Чуркиной. 2016. В. 2.

70
Задание 3 № 11104

Между населёнными пунк­та­ми А, Б, В, Г, Д, Е и К по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

 

АБВГДЕК
А5
Б5358
В34
Г513
Д84125
Е21
К351

 

Определите длину крат­чай­ше­го пути между пунк­та­ми А и К (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

Источник: ЕГЭ по ин­фор­ма­ти­ке 23.03.2016. До­сроч­ная волна

Пройти тестирование по этим заданиям



     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!