Меню
Тесты
Тесты  /  Информатика  /  9 класс  /  Поиск оптимального маршрута по таблице

Поиск оптимального маршрута по таблице

Avatar
21.10.2018. Тест. Информатика, 9 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Поиск оптимального маршрута по таблице. Поиск оптимального маршрута по таблице

Список вопросов теста

Вопрос 1

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

 

 

A

B

C

D

E

F

A

 

2

   

19

 

B

2

 

11

3

8

 

C

 

11

   

4

 

D

 

3

   

2

 

E

19

8

4

2

 

6

F

       

6

 

 

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

Вопрос 2

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

 

 

A

B

C

D

E

F

A

 

3

7

     

B

3

 

7

4

7

 

C

7

7

   

5

 

D

 

4

   

2

 

E

 

7

5

2

 

3

F

       

3

 

 

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

Вопрос 3

 

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

 

 

A

B

C

D

E

F

A

 

4

8

   

24

B

4

 

3

     

C

8

3

 

3

8

14

D

   

3

   

12

E

   

8

   

5

F

24

 

14

12

5

 

 

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

Вопрос 4

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

 

 

A

B

C

D

E

F

A

 

3

4

8

 

20

B

3

   

5

   

C

4

   

2

   

D

8

5

2

 

8

10

E

     

8

 

3

F

20

   

10

3

 

 

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

Вопрос 5

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

 

 

A

B

C

D

E

F

A

 

1

2

4

 

14

B

1

   

4

   

C

2

   

3

   

D

4

4

3

 

4

9

E

     

4

 

3

F

14

   

9

3

 

 

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

Вопрос 6

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

 

 

A

B

C

D

E

F

A

 

1

2

4

 

14

B

1

   

4

   

C

2

   

1

   

D

4

4

1

 

4

9

E

     

4

 

3

F

14

   

9

3

 

 

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

Вопрос 7

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

 

 

A

B

C

D

E

F

A

 

3

4

7

 

16

B

3

   

5

   

C

4

   

2

   

D

7

5

2

 

5

8

E

     

5

 

4

F

16

   

8

4

 

 

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

Вопрос 8

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

 

 

A

B

C

D

E

F

A

 

3

4

7

 

16

B

3

   

5

   

C

4

   

4

   

D

7

5

4

 

5

8

E

     

5

 

1

F

16

   

8

1

 

 

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

Вопрос 9

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

 

 

A

B

C

D

E

F

A

 

2

4

6

 

20

B

2

   

5

   

C

4

   

3

   

D

6

5

3

 

4

12

E

     

4

 

6

F

20

   

12

6

 

 

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

Вопрос 10

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

 

 

A

B

C

D

E

F

A

 

2

4

6

 

16

B

2

   

5

   

C

4

   

1

   

D

6

5

1

 

4

9

E

     

4

 

6

F

16

   

9

6

 

 

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

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт