Реализация алгоритма Вагнера — Фишера для вычисления расстояния в Pythonмежду строкПриведите описание алгоритма, его назначение, оцените асимптотику алгоритма. Используйте в алгоритме расстояние Левенштейна. Разработайте наборы пар строкдля сравнения (не менее 20 пар с разными характеристиками). Проанализируйтерезультаты сравнения. Реализация алгоритма Вагнера — Фишера для вычисления расстояниямежду строкПриведите описание алгоритма, его назначение, оцените асимптотику алгоритма. Используйте в алгоритме расстояние Левенштейна. Разработайте наборы пар строкдля сравнения (не менее 20 пар с разными характеристиками). Проанализируйтерезультаты сравнения.