Информатика , срочно ,смотреть ниже фото

Question

Информатика , срочно ,смотреть ниже фото

---

Answer 1

Ответ:

Тут пять путей, не проходящих через E:

• A-B-C-F = 2+2+12 = 16;
• A-C-F = 5+12 = 17;
• A-F = 16;
• A-C-D-F = 5+4+7 = 16;
• A-B-C-D-F = 2+2+4+7 = 15 (кратчайший).

Ответ: 15.