информатика
сайты - меню - вход - новости




Каталог заданий
Назад в каталог
Вернуться к списку прототипов этой категории
Версия для печати и копирования в MS Word
1
Задание 0 № 4648

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

 

A

B

C

D

E

F

A

 

8

3

 

 

 

B

8

 

 

3

 

 

C

3

 

 

 

4

3

D

 

3

 

 

1

3

E

 

 

4

1

 

2

F

 

 

3

3

2

 


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

   1) 

7

   2) 

8

   3) 

9

   4) 

11

Прототип задания ·