Ответ: 17, 12 , 9
Пошаговое объяснение: в первых двух, посчитаем кол-во способов добраться до каждой вершины, и уже от них и попляшем. Простейшее динамическое программирование
В 3 построим граф и запустим алгоритм Дейкстеры, то есть для каждой вершины посчитаем минимальный путь до неё