基于鏈圖的最小獨(dú)立圖算法研究
摘要:鏈圖的條件獨(dú)立性隨給定變量次序的變化而變化。定義有向圖上的最小獨(dú)立性并將其擴(kuò)充到鏈圖上,給定鏈圖的一個(gè)變量次序,從而得到與給定目標(biāo)次序一致的最小獨(dú)立圖,并給出得到該最小獨(dú)立圖的算法。介紹了算法的應(yīng)用并討論了其復(fù)雜度和研究前景。
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系青島大學(xué)學(xué)報(bào)雜志社