Спасайте
Дан тестовый файл, содержащий числовую матрицу, в ней можно совершать шаги длиной в одну клетку вправо, вниз или по диагонали вправо-вниз, цена пути считается значение в ячейке. Необходимо найти, с использованием грид вычислений, маршрут из верхней левой клетки в правую нижнюю, с минимальной ценой, и записать его в результирующий файл.
Пример:
Файл
0 2 3
1 9 2
2 5 1
Промежуточный результат
0+1+2+5+1 = 9
Результат
0 1 2 5 1