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

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

ВАРИАНТ 3

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

Определите длину кратчайшего пути между пунктами Б и Д.

Передвигаться можно только по указанным дорогам.

Населенный пункт В имеет 5 связей, в таблице это П6.

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

Населенный пункт Е связан только с одним пунктом, который имеет 2 связи, это К, в таблице П1.

Второй населенный пункт (первый Е), с которым связан К, это Г, в таблице это П2.

Кроме Г, с пунктом Е, связан еще один пункт, имеющий 3 связи, это Д, в таблице это П7.

Пункт, которой кроме К, имеет 2 связи, это А, в таблице это П5.

Пункт Б в таблице П3 (остальные пункты уже обозначены).

Длина прямой дороги между Б и Д равна 8, это и есть длина кратчайшего пути.

Ответ: 8