午夜亚洲国产日本电影一区二区三区,九九久久99综合一区二区,国产一级毛片视频,草莓视频在线观看精品最新

加急見刊

基于鏈圖的最小獨立圖算法研究

逄瀟; 許成; 韓仃仃 青島大學數(shù)學與統(tǒng)計學院; 青島266071

摘要:鏈圖的條件獨立性隨給定變量次序的變化而變化。定義有向圖上的最小獨立性并將其擴充到鏈圖上,給定鏈圖的一個變量次序,從而得到與給定目標次序一致的最小獨立圖,并給出得到該最小獨立圖的算法。介紹了算法的應用并討論了其復雜度和研究前景。

注: 保護知識產權,如需閱讀全文請聯(lián)系青島大學學報雜志社