如何查找不同的d'编辑集'

Question

我在理解某些问题时遇到了一些问题。

问题是这样的

让 d 成为STRONGEST和TRAINERS之间的levenshtein距离（ d = 6）

（a）中。有多少不同的d'编辑'（插入，删除或替换）将字符串STRONGEST更改为字符串TRAINERS？

所以我得到了这样的解决方案：

所以编辑总数似乎是8 但是我不太确定如何使用这个距离矩阵得出它。谁能为我澄清一下这个？为什么在某个位置有一个带圆圈的数字？