Помогите пожалуйста, информатика 10 класс

А в 15 номере есть ответы? Если я правильно посчитала, то короткий путь =17. Могу ещё посмотреть 11 номер, другие два навряд ли сделаю, так как не помню алгоритма.