3) Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и Z. Варианты: 1) 13 2) 16 3) 19 4) 21.

Сравним длины возможных маршрутов с учётом дорог из таблицы. Маршрут A→B→C→D→E→F→Z имеет длину 4 + 1 + 2 + 4 + 3 + 2 = 16.

Другой маршрут через прямую дорогу A→Z имеет длину 33, а маршрут A→C→D→E→F→Z — 6 + 2 + 4 + 3 + 2 = 17. Остальные варианты обхода также не короче 16.

Ответ: 2) 16.