最小編集距離

ビデオ演習では、最小編集距離を使って2つの文字列がどれだけ似ているかを見ました。念のために、最小編集距離とは、文字列Aから文字列Bまで到達するために必要な最小ステップ数であり、利用可能な操作は以下の通りです:

• 新しい文字の挿入。
• 既存の文字の削除。
• 既存の文字の置換。
• 連続した2つの既存の文字の転置。

                    最小編集距離は 'sign' から 'sing' までいくつで、どの操作でそこに到達しますか?