№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора Ф ИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задание 3 № 3796

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

 

ABCDEF
A3
B94
C3938
D32
E4827
F7

 

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

Решение.

Найдём все варианты маршрутов из A в F и выберем самый короткий.

 

В пункт F можно попасть только из пункта Е.

В пункт Е можно попасть из пунктов С, В и D.

В пункты В и D можно попасть только из пункта С.

В пункт С можно попасть только из пункта А.

 

A-C-E-F. Длина маршрута 3 + 8 + 7 = 18.

 

A-С-D-E-F. Длина маршрута 3 + 3 + 2 + 7 = 15.

 

A-С-B-E-F. Длина маршрута 3 + 9 + 4 + 7 = 23.

 

Видно, что кратчайший путь равен 15.