Задание № 12643

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

Вариант 5

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

1) 3

2) 4

3) 5

4) 6



Показать ответ
Комментарий:

Рассмотрим варианты ответа: 3, 4, 5 и 6

Видим, что в F можно попасть из E за 3

Попасть в E в свою очередь можно из A за 1

Соответственно варианты ответа с путями 5 и 6 ен подходят. Остается найти, есть ли путь короче чем 4

Т.к. через E минимальный путь 4, рассмотрим C, из него в F можно попасть за 1, а из A в C за 2, соответственно 2+1=3

3 является кратчайшим путем

Ответ: 1

 Ответ: 1

Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.