СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 3 № 7916

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.

 

ABCDEF
A24816
B23
C43
D83353
E55
F1635

 

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.

Решение.

Найдём все варианты маршрутов, удовлетворяющих условию и выберем самый короткий.

 

A−D−E−F. Длина маршрута 18.

 

A−C−D−E−F. Длина маршрута 17.

 

Кратчайший путь равен 17.

 

Ответ: 17.

Спрятать решение · ·
Гость 11.02.2016 16:59

A-B-D-E-F= 15

самое короткое

Никита Горохов

Обратите внимание, что путь не должен проходить через пункт B.

Гость 29.02.2016 21:20

A-D-F Длина маршрута 11

Никита Горохов

А вы обратите внимание, что путь должен проходить через пункт Е.