Задание 1 Вариант 3 Контрольная работа 2 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:

ВАРИАНТ 3

1. На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали независимо друг от друга, поэтому нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Д. Передвигаться можно только по указанным дорогам.

Пункт В имеет 5 связей, других таких нет. В таблице это П6

Пункт Е имеет 4 связи, в таблице это П4.

Пункты В и Е имеют общие связи в пунктами Д и Г, Г имеет 3 связи, в таблице это П2, а Д это П7

К в таблице это П1, т.к. он имеет связь и с П2(Г), и с П4 (Е)

ВД=45

ВЕД=20+15=35

Ответ: 35