СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Обо мне Блог Файлы Тесты Галерея Активность Награды

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

Категория: Информатика

Нажмите, чтобы узнать подробности

Решение задач

Просмотр содержимого документа
«Поиск оптимального маршрута»

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

 

A

B

C

D

E

A


2

5

1


B

2


3



C

5

3


3

2

D

1


3



E



2



 

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

Ответ: 6

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

 

A

B

C

D

E

A


2


1


B

2


3

3


C


3


3

2

D

1

3

3



E



2



 

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

Ответ: 6

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

 

A

B

C

D

E

A


2

3



B

2



3

5

C

3



4


D


3

4


1

E


5


1


 

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

Ответ: 6





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

 

A

B

C

D

E

A


2

5

1


B

2


3



C

5

3


3

2

D

1


3



E



2



 

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


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

 

A

B

C

D

E

A


2


1


B

2


3

3


C


3


3

2

D

1

3

3



E



2



 

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


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

 

A

B

C

D

E

A


2

3



B

2



3

5

C

3



4


D


3

4


1

E


5


1


 

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






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

 

A

B

C

D

E

A


2

5

1


B

2


3



C

5

3


3

2

D

1


3



E



2



 

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


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

 

A

B

C

D

E

A


2


1


B

2


3

3


C


3


3

2

D

1

3

3



E



2



 

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


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

 

A

B

C

D

E

A


2

3



B

2



3

5

C

3



4


D


3

4


1

E


5


1


 

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

Информатика 11 класс (Беларусь)

Информатика 10 класс ФГОС

Информатика 9 класс ФГОС

Информатика 11 класс ФГОС

Электронная тетрадь по информатике 9...

Информатика 10 класс (Россия)

Информатика 3 класс

Информатика 8 класс ФГОС
Скачать

© 2022, 83 0

Рекомендуем курсы ПК и ППК для учителей

Специфика преподавания дисциплины «Информационные технологии» в...
800 руб.  4000 руб.
Организация и сопровождение олимпиадной деятельности учащихся
800 руб.  4000 руб.
Основы HTML
800 руб.  4000 руб.
Профессиональная компетентность педагогов в условиях внедрения ФГОС
800 руб.  4000 руб.
Учитель, преподаватель физики и информатики
3560 руб.  17800 руб.
Интерактивные методы в практике школьного образования
800 руб.  4000 руб.

Похожие файлы

0 Нет комментариев

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!

Полезное для учителя

Новости проекта
28.12.23

С наступающим Новым годом, уважаемые учителя! Поздравляем вас с праздником!

16.11.23

Лайфхак учителя №3! Что делать, если вы устали из урока в урок повторять одно и то же

09.11.23

Лайфхак учителя №2! Как перестать бегать от ученика к ученику во время практической работы

Курсы для учителей!
Реализация образовательных программ осуществляется с применением исключительно электронного обучения и ДОТ
Учитель, преподаватель физики и информатики
3560 руб.
17800 руб.
Внедрение современных педагогических технологий в условиях реализации...
800 руб.
4000 руб.
Методика преподавания информатики в начальной школе в соответствии с...
800 руб.
4000 руб.
Смотреть все курсы