У меня есть следующая матрица расстояний Левенштейна:
Я знаю, как заполнить матрицу, но как рассчитать желтый путь?Моим первым намерением было начать с левого верхнего угла и всегда выбирать самого маленького соседа, пока я не окажусь в правом нижнем углу.Но тогда есть несколько вариантов (синий), верно?Имеет ли значение, какой путь выбрать?Должен ли я начать назад?(так что из нижнего правого угла влево вверх)?
Спасибо за помощь!