Эквивалентность расстояния редактирования и Расстояния выравнивания

#algorithm #distance #proof #edit-distance #string-algorithm Вопрос: (от: https://math.mit.edu/classes/18.417/Slides/alignment.pdf) На слайде на 11 - й странице рассказывается о том, как Расстояние редактирования и Расстояние выравнивания эквивалентны. Я понимаю, как доказать, что…