1. На рисунке схема дорог изображена в виде графа, в таблице указано время в пути (в минутах) по каждой дороге. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите минимальное время перемещения по данным дорогам из пункта А в пункт Д. В ответе укажите целое число: минимальное время в минутах.

Решение:

Для нахождения минимального времени перемещения из пункта А в пункт Д, проанализируем граф и таблицу.

Возможные пути из А в Д:

1. А → Б → Д: Время = 31 + 44 = 75 минут.
2. А → Г → Д: Время = 39 + 41 = 80 минут.
3. А → В → Д: Время = 26 + 20 = 46 минут.
4. А → Б → Е → Д: Время = 31 + 21 + 20 = 72 минуты.
5. А → Г → Е → Д: Время = 39 + 21 + 20 = 80 минут.
6. А → Б → В → Д: Время = 31 + 50 + 20 = 101 минута.

Сравнивая полученные значения, минимальное время составляет 46 минут.

Ответ: 46