Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
По таблице дороги образуют неориентированный взвешенный граф. Проверим короткие маршруты: A–C–E–F имеет длину 2 + 7 + 3 = 12 км; A–C–D–E–F — 2 + 8 + 1 + 3 = 14 км; A–C–D–F — 2 + 8 + 6 = 16 км. Маршруты через B также не короче 12 км.
Ответ: 12 км, по маршруту A–C–E–F.
По таблице дороги образуют неориентированный взвешенный граф. Проверим короткие маршруты: A–C–E–F имеет длину 2 + 7 + 3 = 12 км; A–C–D–E–F — 2 + 8 + 1 + 3 = 14 км; A–C–D–F — 2 + 8 + 6 = 16 км. Маршруты через B также не короче 12 км.
Ответ: 12 км, по маршруту A–C–E–F.
