Подсказка к заданию 6

Построение схемы переходов

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

Для рисования стрелок в файле matrix.xls используйте:
· стрелка налево–  <Ctrl+A>
· стрелка по диагонали–  <Ctrl+Q>
· стрелка наверх–  <Ctrl+W>