Между населёнными пунктами построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами и (при условии, что
передвигаться можно только по построенным дорогам).
Запишите в поле ответа цифру, соответствующую номеру выбранного варианта.
Показать разбор и ответ
В есть дороги из и Дорога имеет длину
Кратчайший путь из в – это маршрут длиной (маршруты и
длиннее). Значит, кратчайший путь из в использующий дорогу имеет
длину
Все остальные пути из в проходят через Кратчайший путь из в – это
дорога длиной (кратчайший маршрут через имеет длину ). Из в
можно попасть по прямой дороге длиной а также через и через
Кратчайший путь из в – это путь длиной значит, кратчайший путь из в
через – это путь длиной
Кратчайший путь из в – это дорога длиной значит, кратчайший путь из
в через – это путь длиной
Таким образом, кратчайший путь из в – это маршрут длиной Это дает маршрут длиной
Это и есть кратчайший маршрут из в
Ответ: 1
Это задание решали 61 раз. С ним справились 48% пользователей.