Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Проверим короткие пути по дорогам из таблицы:
- Путь A—F напрямую: 15 км.
- Путь A—D—E—F: \(7 + 2 + 3 = 12\) км.
- Путь A—B—D—E—F: \(2 + 3 + 2 + 3 = 10\) км.
Путь A—B—D—C не ведёт к F без повторного посещения D. Другой вариант через C — A—C—D—E—F — имеет длину \(3 + 1 + 2 + 3 = 9\) км, он короче.
Ответ: 9 км (A—C—D—E—F).
Проверим короткие пути по дорогам из таблицы:
- Путь A—F напрямую: 15 км.
- Путь A—D—E—F: \(7 + 2 + 3 = 12\) км.
- Путь A—B—D—E—F: \(2 + 3 + 2 + 3 = 10\) км.
Путь A—B—D—C не ведёт к F без повторного посещения D. Другой вариант через C — A—C—D—E—F — имеет длину \(3 + 1 + 2 + 3 = 9\) км, он короче.
Ответ: 9 км (A—C—D—E—F).
