#algorithm #matrix #distance
#алгоритм #матрица #расстояние
Вопрос:
Допустим, имеется 8 символов (от a до h). У меня есть строка cdegh
, и матрица расстояний похожа на приведенную выше.
Как называется алгоритм расстояния?
Комментарии:
1. почему диагональ не равна 0? как заполняется эта матрица?
2. Что заставляет вас думать, что у этой конкретной матрицы расстояний есть общий алгоритм, который кто-то решил назвать? Я склонен сказать, что у него нет имени, учитывая все 8 с несколько произвольным размещением.
3. Я просто подумал, что существует конкретный алгоритм, подобный этому.
4. Общее количество символов равно 8. И a, b, f не существует в строке примера.
5. C и D имеют расстояние 1, а D и C — расстояние -1 и так далее. Если я использую только верхнюю сторону диагонали, мне не нужно заполнять 8 до этих позиций.