1. Определите длину кратчайшего пути из пункта В в пункт Д.

Считаем, что пунктам П1–П8 соответствуют вершины А, Б, В, Г, Д, Е, К, Л в порядке перечисления на рисунке. Тогда В — это П3, а Д — П5.

Сравним пути по таблице: через П6 длина равна 24 + 13 = 37; через П8 — 22 + 17 = 39. Другие пути не короче.

Ответ: 37.