Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Вариант 8. Задание 3. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Решение.

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

Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).

Решение.

По данным таблицы построим граф связи пунктов между собой. При этом вес ветвей графа будет соответствовать расстоянию между пунктами, которые они соединяют (см. рисунок ниже).

Из рисунка видно, что кратчайшее расстояние между пунктами A и Z – это маршрут ACDEFZ с длиной 7+5+5+7=24.

Ответ: 24.

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.

Другие задания варианта:

Темы раздела