Ответ:

По таблице дороги имеют длины: A–B — 4, A–C — 6, B–C — 1, C–D — 2, C–E — 10, D–E — 4, E–F — 3, F–Z — 2, E–Z — 8, A–Z — 33.

Сравним возможные пути к Z. Прямой путь A–Z равен 33. Путь A–B–C–D–E–F–Z имеет длину 4 + 1 + 2 + 4 + 3 + 2 = 16. Путь A–C–D–E–F–Z равен 6 + 2 + 4 + 3 + 2 = 17. Вариант через E напрямую к Z даёт A–B–C–D–E–Z длиной 4 + 1 + 2 + 4 + 8 = 19.

Ответ: кратчайший путь — A–B–C–D–E–F–Z, его длина 16.