Ре­ше­ние. За­ме­тим, что в таб­ли­це име­ет­ся толь­ко один пункт сте­пе­ни 4, име­ю­щий до­ро­ги с на­се­лен­ны­ми пунк­та­ми сте­пе­ни 3, это на­се­лен­ный пункт А, ему со­от­вет­ству­ет пункт П6. Также в таб­ли­це име­ет­ся толь­ко один пункт сте­пе­ни 4, име­ю­щий до­ро­ги с на­се­лен­ны­ми пунк­та­ми толь­ко сте­пе­ни 4, это на­се­лен­ный пункт И, ему со­от­вет­ству­ет пункт П2.

В таб­ли­це име­ет­ся два пунк­та сте­пе­ни 3, это пунк­ты В и Г, им могут со­от­вет­ство­вать пунк­ты П1 и П5. На­се­лен­ным пунк­там Б и Ж могут со­от­вет­ство­вать пунк­ты П4 и П7.

Рас­смот­рим пункт Б. Он может быть пунк­том П4, тогда длина до­ро­ги АБ равна 26. Также может быть пунк­том П7, тогда длина до­ро­ги АБ 32.

Рас­смот­рим пункт Ж. Он может быть пунк­том П4, тогда длина до­ро­ги ЖИ равна 28. Также может быть пунк­том П7, тогда длина до­ро­ги ЖИ 29.

По усло­вию за­да­чи до­ро­га АБ длин­нее до­ро­ги ЖИ, тогда пункт Б может со­от­вет­ство­вать толь­ко пунк­ту П7, так как длина до­ро­ги П6–П7 боль­ше длин дорог П2–П4 и П2–П7. Тогда на­се­лен­ный пункт Б со­от­вет­ству­ет пунк­ту П7, на­се­лен­ный пункт Ж со­от­вет­ству­ют пунк­ту П4.

На­се­лен­ный пункт В имеет общие до­ро­ги с пунк­та­ми А и Б (пунк­ты П6 и П7), ему со­от­вет­ству­ет пункт П5.

На­се­лен­ный пункт Д имеет общие до­ро­ги с В, Б и И (пунк­ты П5, П7 и П2), ему со­от­вет­ству­ет пункт П8.

Длина до­ро­ги ВД (пунк­ты П5 и П8) равна 14.

Ответ: 14.

При­ведём ре­ше­ние Ивана Но­ви­ко­ва на языке Python.