Рассмотрим C# реализацию алгоритма вычисления LD-расстояния, предложенную на эта вики-страница.
Я хотел бы расширить его с возможностью прерывания процесса расчета в случае, если определенный (заранее определенный) порог расстояния уже превышен.
Этот концептуальный подход к оптимизации был предложен Алексом Мартелли на эта тема.
Возникает вопрос: как это решение можно реализовать поверх предлагаемого решения C#? { Примечание: функция должна возвращать максимальное расстояние, найденное до ее возврата. }
Большое спасибо.