4) Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и Z (при условии, что промежуточных пунктов нет).

Question

Вопрос:

Accepted Answer

Можно пройти по маршруту A–C–D–F–Z: \(6+2+3+6=17\).

Также маршрут A–C–D–E–Z имеет ту же длину: \(6+2+4+5=17\). Пути через B длиннее, например A–B–D–F–Z: \(4+5+3+6=18\).

Ответ: 17.