№ 1181. Учительница Марья Петровна живёт на станции B, а работает на станции D. Она должна ехать по самой короткой дороге. По таблице расстояний между станциями укажите длину кратчайшего пути от станции B до станции D.

По таблице есть маршрут B → A → E → C → D длиной 1 + 2 + 2 + 1 = 6.

Другой короткий вариант — B → C → D: 7 + 1 = 8. Путь через A, E и D имеет длину 1 + 2 + 6 = 9. Следовательно, найденный маршрут короче.

Ответ: 6.