Чебурашка знает несколько дорожек в Дендрарии, по которым можно добраться до домика Гены... За какое наименьшее время он может дойти до домика Гены?

Для поиска наименьшего времени нужно найти кратчайший путь от точки «СТАРТ» до точки «Гена» на графе, складывая числа (время) на ребрах. Рассмотрим возможные маршруты: 1. Верхний путь через крайние точки: $2 + 9 + 2 + 5 = 18$ 2. Путь через центральные узлы: $6 + 8 + 13 + 5 = 32$ 3. Нижний путь: $5 + 8 + 3 + 12 + 4 = 32$ 4. Комбинированный путь (самый короткий): - От «СТАРТ» до первого узла сверху: $2$ - От этого узла вниз к развилке: $3$ - От развилки прямо: $8$ - От следующего узла по нижней дорожке: $3$ - Далее вниз: $12$ - И к Гене: $4$ Итого: $2 + 3 + 8 + 3 + 12 + 4 = 32$ (не подходит). Проверим еще раз самый верхний и спрямленные участки: - СТАРТ $\xrightarrow{2}$ узел1 $\xrightarrow{9}$ узел2 $\xrightarrow{2}$ узел3 $\xrightarrow{5}$ Гена. Сумма: $2 + 9 + 2 + 5 = 18$. - СТАРТ $\xrightarrow{5}$ узел4 $\xrightarrow{8}$ узел2 $\xrightarrow{2}$ узел3 $\xrightarrow{5}$ Гена. Сумма: $5 + 8 + 2 + 5 = 20$. - СТАРТ $\xrightarrow{2}$ узел1 $\xrightarrow{3}$ узел5 $\xrightarrow{8}$ узел6 $\xrightarrow{13}$ узел7 ... (путь явно длиннее). Наименьшее время получается при движении по самому верхнему контуру графа. **Ответ: 18**