База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Дистанция Левенштейна, как минимум, равна

(Отметьте один правильный вариант ответа.)

Варианты ответа
длине меньшей строки
длине большей строки
разнице длины сравниваемых строк(Верный ответ)
Похожие вопросы
Если строки равны, дистанция Левенштейна равна
Расстояние Левенштейна применяется
Вершина, степень которой равна 1, носит название
Входящая степень корня ориентированного дерева равна
Вершина, степень которой равна 0, носит название
Согласно теореме Форда-Фалкерсона величина максимального потока равна величине
Если фундаментальная форма вектора эвклидова n-мерного пространства равна нулю, такой вектор является
Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна