Задание 1 Вариант 3 Самостоятельная работа 7 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
ВАРИАНТ 3
1. На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали независимо друг от друга, поэтому нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину кратчайшего пути между пунктами Б и Д.
Передвигаться можно только по указанным дорогам.
Населенный пункт В имеет 5 связей, в таблице это П6.
Населенный пункт Е имеет 4 связи, в таблице это П4.
Населенный пункт Е связан только с одним пунктом, который имеет 2 связи, это К, в таблице П1.
Второй населенный пункт (первый Е), с которым связан К, это Г, в таблице это П2.
Кроме Г, с пунктом Е, связан еще один пункт, имеющий 3 связи, это Д, в таблице это П7.
Пункт, которой кроме К, имеет 2 связи, это А, в таблице это П5.
Пункт Б в таблице П3 (остальные пункты уже обозначены).
Длина прямой дороги между Б и Д равна 8, это и есть длина кратчайшего пути.
Ответ: 8
Похожие решебники
Популярные решебники 11 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением