1
兩棵有根,有序,標號樹的LCS是最大的森林的大小,可以是通過刪除節點從兩棵樹獲得的樹的LCS算法
。刪除節點U意味着消除v和所有的邊
事發地訴訴的孩子成爲訴父
孩子(如果存在的話),而不是v
我需要一個算法計算兩個相等大小的樹的LCS。
兩棵有根,有序,標號樹的LCS是最大的森林的大小,可以是通過刪除節點從兩棵樹獲得的樹的LCS算法
。刪除節點U意味着消除v和所有的邊
事發地訴訴的孩子成爲訴父
孩子(如果存在的話),而不是v
我需要一個算法計算兩個相等大小的樹的LCS。
什麼是LCS? – nhahtdh
什麼是森林?你如何定義森林的大小?如果刪除樹的根節點,你會得到兩棵新樹嗎? – Kevin
樹是一個連通的非循環圖。森林是一棵放鬆連通性要求的樹。 – phs