Помогите пожалуста решить задачу, очень на до для решающей оценки, у самой не получается, т.к. пропустила эту тему

Для решения задачи испльзуется принцып отипмальности: управления на каждом шаге выбирается таким чтобы выигрыш на этом шаге + выигрыш на всех поледующих шагах были максемальными.
Нужно найти кройчащий путь из пункта А в пункт Б
решение по прикрепленому рисунку
буду очень признательна за помащь

Ну, не знаю, какой там принцип оптимальности нужен, я бы просто воспользовался алгоритмом Дейкстры для поиска кратчайшего пути...
http://algolist.manual.ru/maths/graphs/sho...th/dijkstra.php
или здесь: Алгоритмы на графах

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

Ну по второй ссылке же есть, даже не одна программа, а несколько...