Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Чтобы путь прошёл через D и закончился в B, можно сравнить кратчайшие варианты продолжения от D до B: D–C–B имеет длину 2 + 1 = 3, а D–E–C–B — 1 + 1 + 1 = 3.
Кратчайший путь от A до D — прямая дорога длиной 5. Поэтому общая длина кратчайшего пути равна 5 + 3 = 8.
Ответ: 8.
Чтобы путь прошёл через D и закончился в B, можно сравнить кратчайшие варианты продолжения от D до B: D–C–B имеет длину 2 + 1 = 3, а D–E–C–B — 1 + 1 + 1 = 3.
Кратчайший путь от A до D — прямая дорога длиной 5. Поэтому общая длина кратчайшего пути равна 5 + 3 = 8.
Ответ: 8.
