Связана с буквенным обозначением на графе. Определите длину кратчайшего маршрута между пунктами Г и Д. Передвигаться можно только по указанным дорогам.

По таблице дороги имеют длины: А—Б — 10, А—В — 10, Б—В — 8, Б—Г — 9, В—Г — 12, В—Д — 20, Г—Д — 5, Д—Е — 17, Е—П6 — 9, П5—П6 — 17, а также П5—А — 8 и П5—В — 12.

На графе между Г и Д есть прямая дорога длиной 5. Все длины положительны, поэтому объезд не может быть короче этой дороги.

Ответ: 5.