基于鏈圖的最小獨立圖算法研究 逄瀟; 許成; 韓仃仃 青島大學數(shù)學與統(tǒng)計學院; 青島266071 摘要:鏈圖的條件獨立性隨給定變量次序的變化而變化。定義有向圖上的最小獨立性并將其擴充到鏈圖上,給定鏈圖的一個變量次序,從而得到與給定目標次序一致的最小獨立圖,并給出得到該最小獨立圖的算法。介紹了算法的應用并討論了其復雜度和研究前景。 注: 保護知識產權,如需閱讀全文請聯(lián)系青島大學學報雜志社
相關推薦 更多 中國實用護理 統(tǒng)計源核心 1-3個月錄用 醫(yī)學臨床研究 統(tǒng)計源核心 1-3個月錄用 重慶醫(yī)學 統(tǒng)計源核心 1-3個月錄用 四川中醫(yī) 統(tǒng)計源核心 1-3個月錄用 山東醫(yī)藥 統(tǒng)計源核心 1-3個月錄用 中國藥業(yè) 統(tǒng)計源核心 1-3個月錄用