Легенда

Незнайка в своей экспедиции на Луну оказался на вершине лунной горы. Спуск вниз опасен, поэтому он взял с собой карту склона горы, где числами обозначено, сколько минут требуется на этот участок маршрута. Спуск происходит сверху вниз на один из соседних участков. Пример наиболее короткого маршрута выделен красным цветом, сумма чисел = 10.

   1
  2 4
 7 3 6
9 5 4 7

Напишите программу, определяющее кратчайший маршрут и минимальное время спуска (сумму чисел в пути с вершины до основания).

Видео-разбор


Последнее изменение: Tuesday, 15 December 2020, 09:24