Задание 1 Вариант 3 Контрольная работа 2 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
![Изображение ответа ВАРИАНТ 31. На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали... Изображение ВАРИАНТ 31. На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали...](/reshebniki/informatika/11/WBbosova/images1/kontr2/3/1.png)
![Загрузка...](/pic/zapret_pravo.png)
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
ВАРИАНТ 3
1. На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали независимо друг от друга, поэтому нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Д. Передвигаться можно только по указанным дорогам.
Пункт В имеет 5 связей, других таких нет. В таблице это П6
Пункт Е имеет 4 связи, в таблице это П4.
Пункты В и Е имеют общие связи в пунктами Д и Г, Г имеет 3 связи, в таблице это П2, а Д это П7
К в таблице это П1, т.к. он имеет связь и с П2(Г), и с П4 (Е)
ВД=45
ВЕД=20+15=35
Ответ: 35
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением