Ответ:
Сравним возможные пути от A до E:
- A → C → B → D → E: 3 + 1 + 4 + 1 = 9;
- A → C → D → E: 3 + 6 + 1 = 10.
Кратчайший из них проходит через C, B и D.
Ответ: 9 см.
Сравним возможные пути от A до E:
Кратчайший из них проходит через C, B и D.
Ответ: 9 см.