333) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
А | B | C | D | E | F | Z | |
---|---|---|---|---|---|---|---|
A | 4 | 6 | 30 | ||||
B | 3 | 8 | |||||
C | 11 | 10 | 27 | ||||
D | 4 | 3 | 10 | ||||
E | 4 | 1 | |||||
F | 2 | ||||||
Z | 29 |
Курьеру требуется проехать из A в Z, посетив не менее 6 населённых пунктов. Пункты A и Z при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута курьера? В ответе запишите натуральное число – длину минимального маршрута.