當(dāng)前位置：首頁(yè) > 科技文檔 > 數(shù)學(xué) > 正文

超圖上最大獨(dú)立集問題的精確算法

中國(guó)科學(xué):信息科學(xué) 頁(yè)數(shù)： 18 2024-11-19
摘要： 最大獨(dú)立集問題是計(jì)算機(jī)科學(xué)中最基礎(chǔ)且重要的NP完全問題之一.本文研究了超圖上最大獨(dú)立集問題(MISH)和超圖上帶懲罰的最大獨(dú)立集問題(PC-MISH)的精確算法.給定一個(gè)超圖,MISH問題旨在尋找圖中最大的獨(dú)立集,其中,超圖中的獨(dú)立集是一些兩兩不包含在同一超邊的頂點(diǎn)構(gòu)成的點(diǎn)子集.而PC-MISH問題是MISH問題的松弛化變體.在PC-MISH問題中,仍然尋找一個(gè)點(diǎn)集X,但是它允... （共18頁(yè)）

開通會(huì)員，享受整站包年服務(wù)
科技文檔
數(shù)學(xué) 力學(xué) 化學(xué) 金融 證券 保險(xiǎn) 投資 會(huì)計(jì) 審計(jì) 園藝 林業(yè) 旅游 體育 物理學(xué) 生物學(xué) 天文學(xué) 氣象學(xué) 海洋學(xué) 地質(zhì)學(xué) 新能源 金屬學(xué) 農(nóng)藝學(xué) 農(nóng)作物 管理學(xué) 領(lǐng)導(dǎo)學(xué) 自然科學(xué) 系統(tǒng)科學(xué) 資源科學(xué) 無機(jī)化工 有機(jī)化工 燃料化工 化學(xué)工業(yè) 材料科學(xué) 礦業(yè)工程 冶金工業(yè) 安全科學(xué) 環(huán)境科學(xué) 工業(yè)通用 機(jī)械工業(yè) 無線電子 電信技術(shù) 鐵路運(yùn)輸 汽車工業(yè) 船舶工業(yè) 動(dòng)力工程 電力工業(yè) 農(nóng)業(yè)科學(xué) 農(nóng)業(yè)工程 植物保護(hù) 動(dòng)物醫(yī)學(xué) 教育理論 學(xué)前教育 初等教育 中等教育 高等教育 職業(yè)教育 成人教育 自然地理 地球物理 經(jīng)濟(jì)統(tǒng)計(jì) 農(nóng)業(yè)經(jīng)濟(jì) 工業(yè)經(jīng)濟(jì) 交通經(jīng)濟(jì) 企業(yè)經(jīng)濟(jì) 文化經(jīng)濟(jì) 信息經(jīng)濟(jì) 貿(mào)易經(jīng)濟(jì) 財(cái)政稅收 市場(chǎng)研究 科學(xué)研究 互聯(lián)網(wǎng) 自動(dòng)化 輕工業(yè) 核科學(xué) 服務(wù)業(yè) 石油然氣 服務(wù)業(yè) 野生動(dòng)物 水產(chǎn)漁業(yè) 硬件 儀器儀表 航空航天 武器軍事 公路運(yùn)輸 水利水電 建筑科學(xué) 軟件