На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C
Условие
На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог.
Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ%0A%0A%20%D0%9D%D0%B0%20%D1%81%D1%85%D0%B5%D0%BC%D0%B5%20%D0%BD%D0%B0%D1%80%D0%B8%D1%81%D0%BE%D0%B2%D0%B0%D0%BD%D1%8B%20%D0%B4%D0%BE%D1%80%D0%BE%D0%B3%D0%B8%20%D0%BC%D0%B5%D0%B6%D0%B4%D1%83%20%D1%87%D0%B5%D1%82%D1%8B%D1%80%D1%8C%D0%BC%D1%8F%20%D0%BD%D0%B0%D1%81%D0%B5%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%BC%D0%B8%20%D0%BF%D1%83%D0%BD%D0%BA%D1%82%D0%B0%D0%BC%D0%B8%20A%2C%20B%2C%20C%2C%20D%20%D0%B8%20%D1%83%D0%BA%D0%B0%D0%B7%D0%B0%D0%BD%D1%8B%20%D0%BF%D1%80%D0%BE%D1%82%D1%8F%D0%B6%D0%B5%D0%BD%D0%BD%D0%BE%D1%81%D1%82%D0%B8%20%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85%20%D0%B4%D0%BE%D1%80%D0%BE%D0%B3.%0A%0A%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%2C%20%D0%BA%D0%B0%D0%BA%D0%B8%D0%B5%20%D0%B4%D0%B2%D0%B0%20%D0%BF%D1%83%D0%BD%D0%BA%D1%82%D0%B0%20%D0%BD%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D0%B5%D0%B5%20%D1%83%D0%B4%D0%B0%D0%BB%D0%B5%D0%BD%D1%8B%20%D0%B4%D1%80%D1%83%D0%B3%20%D0%BE%D1%82%20%D0%B4%D1%80%D1%83%D0%B3%D0%B0%20(%D0%BF%D1%80%D0%B8%20%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D0%B8%2C%20%D1%87%D1%82%D0%BE%20%D0%BF%D0%B5%D1%80%D0%B5%D0%B4%D0%B2%D0%B8%D0%B3%D0%B0%D1%82%D1%8C%D1%81%D1%8F%20%D0%BC%D0%BE%D0%B6%D0%BD%D0%BE%20%D1%82%D0%BE%D0%BB%D1%8C%D0%BA%D0%BE%20%D0%BF%D0%BE%20%D1%83%D0%BA%D0%B0%D0%B7%D0%B0%D0%BD%D0%BD%D1%8B%D0%BC%20%D0%BD%D0%B0%20%D1%81%D1%85%D0%B5%D0%BC%D0%B5%20%D0%B4%D0%BE%D1%80%D0%BE%D0%B3%D0%B0%D0%BC).%20%D0%92%20%D0%BE%D1%82%D0%B2%D0%B5%D1%82%D0%B5%20%D1%83%D0%BA%D0%B0%D0%B6%D0%B8%D1%82%D0%B5%20%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B5%20%D1%80%D0%B0%D1%81%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%B8%D0%B5%20%D0%BC%D0%B5%D0%B6%D0%B4%D1%83%20%D1%8D%D1%82%D0%B8%D0%BC%D0%B8%20%D0%BF%D1%83%D0%BD%D0%BA%D1%82%D0%B0%D0%BC%D0%B8.){kind=link}
Решение по шагам
Как рассуждать
Решение. Два пункта считаются наиболее удаленными друг от друга, если длина кратчайшего пути между этими пунктами больше, чем длина кратчайшего пути между любыми другими двумя пунктами.
Найдем длины кратчайших путей между каждой парой пунктов:В—С: 6 км.В—D: 4 км.С—D: 8 км.А—В: 9 км.А—С: 7 км.А—D: прямого пути нет, рассмотрим разные маршруты:A—B—D: длина маршрута 13 км.A—C—D: длина маршрута 15 км.A—B—C—D: длина маршрута 23 км.A—C—B—D: длина маршрута 17 км.
Следовательно, кратчайший маршрут из А в D составляет 13 км.
Таким образом, наиболее удалены друг от друга пункты А и D, и кратчайшее расстояние между ними составляет 13 км.
Осталось ещё 1 шаг
Шаг 2
Бесплатно · займёт минуту