Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
По таблице дороги образуют неориентированный взвешенный граф. Рассмотрим пути из A в E: через C и D получаем A–C–D–E длиной 3 + 2 + 4 = 9 км; через C напрямую в E — 3 + 7 = 10 км. Остальные варианты не короче.
Ответ: 9 км, по маршруту A–C–D–E.
По таблице дороги образуют неориентированный взвешенный граф. Рассмотрим пути из A в E: через C и D получаем A–C–D–E длиной 3 + 2 + 4 = 9 км; через C напрямую в E — 3 + 7 = 10 км. Остальные варианты не короче.
Ответ: 9 км, по маршруту A–C–D–E.
