Записать программу, используя любой алгоритм, для решения задачи по условию:
Карта радиоактивного загрязнения местности представлена прямоугольной таблицей N×M, в ячейках которой записаны данные про уровень загрязнения соответствующего участка. Найти путь из левой верхней ячейки таблицы к правой нижней, суммарная доза радиации на котором является наименьшей. Участки пути параллельны границам таблицы.
Карта радиоактивного загрязнения местности представлена прямоугольной таблицей N×M, в ячейках которой записаны данные про уровень загрязнения соответствующего участка. Найти путь из левой верхней ячейки таблицы к правой нижней, суммарная доза радиации на котором является наименьшей. Участки пути параллельны границам таблицы.