Задание 4 ОГЭ по информатике

Задние 4 ОГЭ по информатике

(Задания взяты с открытого банка ОГЭ)

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

A

A

B

B

2

C

C

2

D

4

4

D

1

E

1

E

5

5

4

4

3

3

3

3

Ответ: 7

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

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

A

A

B

B

3

3

C

C

D

D

E

2

E

2

3

F

3

F

7

15

1

7

1

15

3

3

1

1

2

2

Ответ: 9

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

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

A

A

B

B

4

C

C

4

D

D

E

E

1

1

1

1

4

2

4

2

4

4

Ответ: 8

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

A

A

B

B

C

C

1

1

4

4

D

D

3

2

2

E

3

E

5

7

7

5

3

3

2

2

Ответ: 8

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

A

A

B

B

C

6

6

C

1

1

D

D

E

E

1

1

1

1

2

2

2

2

1

1

Ответ: 3