Поиск максимального маршрута

[yugran]

Помогите или подскажите как решить следующую задачу в excel

Дана карта 10 на 10 которая заполнена случайными цифрами. Нужно построить маршрут от левой верхней клетки до правой нижней, что бы сумма значений клеток была максимальной. Движение может быть только или в низ или в право.

[motorway]

Придётся перебрать все маршруты и выбрать тот, у которого сумма максимальна )

[yugran]

Каким образом?

[IgorGO]

довольно известная в математике задача.

[yugran]

Большое спасибо! Подскажите как грамотно называется эта задача и что можно почитать по конкретно этому вопросу?
Иногда ведет себя не корректно

[doober]

Сообщение от yugran

Большое спасибо! Подскажите как грамотно называется эта задача и что можно почитать по конкретно этому вопросу?

Маршрут черепашки.
Если не ошибаюсь,это вторая тема в течении последних 12 месяцев

[Serge_Bliznykov]

doober прав, подобная тема неоднократно поднималась (в других разделах форума).

Поэтому позволю себе дополнить ответ.

Это классическая задача на динамическое программирование. На форуме алгоритм решения был "разжёван" неоднократно, например:
ТЫЦ