string - 木の LCS のアルゴリズム

Question

ルート化され、順序付けられ、ラベル付けされた 2 つのツリーの LCS は、最大のフォレストのサイズです。

ノードを削除することにより、両方のツリーから取得されます。ノード v を削除すると、v とすべてのエッジが削除されます

v へのインシデント。v の子は次のようになります。

v の代わりに v の親の子 (存在する場合)

2 つの同じサイズの木の LCS を計算するアルゴリズムが必要です。

score 2 · Accepted Answer

2

于 2012-06-19T08:27:43.690 に答える

1 に答える 1