私は、2 つのツリー間の編集パスを効率的に計算するアルゴリズムを探していました。このパスは、最短の編集距離に対応する必要はありませんが、できれば比較的短い距離です。
場合は、ディレクトリとファイルで構成される 2 つのディレクトリ ツリーがあり、一方を他方に変換する一連の削除、挿入、および名前変更を計算したい場合です。
私はstackoverflowとwild webの両方を検索してみましたが、最短の編集距離を計算するためのアルゴリズムしか見つかりませんでしたが、それらはすべて高い倍率を持っています.
だから私の質問は、最適な距離が必要ない場合、たとえば「Zhang and Shasha」よりも効率的な方法はありますか?
敬具