Задание № 12664

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

Вариант 6

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

1) 3

2) 4

3) 5

4) 6



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

В F можно попасть из E протяженность пути будет 1

В E напрямую из A протяженность пути 3, соответственно варианты ответа, где путь 5 и 6 не подходят

Остается найти, есть ли путь короче 4

Через C путь в любое случае будет больше 4, т.к. C=>F 3

В E можно попасть так же через D, но как и A=>E равен 3, так и A=>D=>E равен 3

Это значит, что кратайший путь составляет 4

Ответ: 2

 Ответ: 2

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