Help me ☹︎☹︎☹︎☹︎☹︎Помогите пожалуйста

0 голосов
29 просмотров

Help me ☹︎☹︎☹︎☹︎☹︎Помогите пожалуйста


image

Математика (24 баллов) | 29 просмотров
Дан 1 ответ
0 голосов

Ответ: 17, 12 , 9

Пошаговое объяснение: в первых двух, посчитаем кол-во способов добраться до каждой вершины, и уже от них и попляшем. Простейшее динамическое программирование

В 3 построим граф и запустим алгоритм Дейкстеры, то есть для каждой вершины посчитаем минимальный путь до неё


image
image
image
(116 баллов)