Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сравним подходящие пути из A в E, проходящие через C и не посещающие пункты повторно:
- A–C–E: 19 + 6 = 25;
- A–B–C–E: 17 + 2 + 6 = 25;
- A–C–B–D–E: 19 + 2 + 2 + 1 = 24.
Путь A–C–B–D–E проходит через C, не повторяет пункты и короче остальных.
Ответ: 24 единицы длины.
Сравним подходящие пути из A в E, проходящие через C и не посещающие пункты повторно:
- A–C–E: 19 + 6 = 25;
- A–B–C–E: 17 + 2 + 6 = 25;
- A–C–B–D–E: 19 + 2 + 2 + 1 = 24.
Путь A–C–B–D–E проходит через C, не повторяет пункты и короче остальных.
Ответ: 24 единицы длины.
