2. Найди самый короткий маршрут от Шерстино до Тяпино. Через какие деревни он проходит?

Сравним маршруты, ведущие из Шерстино в Тяпино:

1. Шерстино → Ветошкино → Тяпино: 5 км + 7 км = 12 км.
2. Шерстино → Гагино → Ветошкино → Тяпино: 1 км + 2 км + 7 км = 10 км.

Калинино — тупиковая деревня на этом графе, поэтому маршрут через неё не ведёт к Тяпино без повторного посещения деревни.

Ответ: кратчайший маршрут проходит через Гагино и Ветошкино; его длина — 10 км.