[an error occurred while processing the directive]

    <p class=header>Задача 02-1. Минимальный путь в таблице.<br><i>(Разбор)</i></p>
<p>Будем решать более общую задачу (что, как ни странно, зачастую оказывается проще),
а именно найдем цену b<sub>i,j</sub> минимального пути из правой верхней клетки в клетку (i,j). Заметим, что попасть в клетку (i,j) мы могли 
только из клеток (i-1,j) и (i,j-1). Значит, задачу можно свести к решению 
подзадач для клеток (i-1,j) и (i,j-1).</p>
<p>Результаты решения подзадач удобно хранить в таблице b размером NxM. 
Тогда b<sub>i,j</sub>=min(b<sub>i-1,j</sub>,b<sub>i,j-1</sub>)+a<sub>i,j</sub> (
здесь a - таблица из условия). Применить эту формулу не составляет труда, 
если b<sub>i-1,j</sub> и b<sub>i,j-1</sub> уже 
посчитаны. А это легко достигается, если заполнять таблицу b слева 
направо сверху вниз (т.е. сначала слева направо заполняется первая 
строка, затем вторая и т.д.). 
Заметим, что для первой строки и первого 
столбца формула работает плохо, т.к. там появляются несуществующие 
элементы таблицы. 
Их можно заполнить в самом начале, поскольку в каждую из этих клеток
можно попасть только одним способом.
<!--Их удобнее заполнить отдельно, так как решение для 
них очевидно - ведь существует лишь один путь. -->
Ответ на поставленную 
задачу будет находиться в правом нижнем углу таблицы b.</p>
<p>Количество действий, выполненных этим алгоритмом, пропорционально числу клеток в таблице.</p>
[an error occurred while processing the directive]