串并有向圖的判定算法及應(yīng)用實(shí)例
摘要:串并有向圖常作為單機(jī)排序問題研究中的約束條件,針對目前并未有一個確切算法判定任意一個有向圖是否為串并有向圖的問題,文章提出了串并有向圖的判定算法H。算法H利用數(shù)學(xué)中的遞歸法,對有向圖進(jìn)行逐層遞歸分解,對分解結(jié)果進(jìn)行分析判定該有向圖是否為串并有向圖。結(jié)果表明該問題能在多項(xiàng)式內(nèi)可解,屬于組合優(yōu)化中的P問題。(剩余6240字)
目錄
- 基于BIM與3D GIS的大學(xué)...
- 上肢外骨骼機(jī)器人結(jié)構(gòu)設(shè)計(jì)與運(yùn)動...
- 面向土地儲備的移動信息系統(tǒng)設(shè)計(jì)...
- 計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)集成技術(shù)分析及研...
- 一種熱釋電紅外報(bào)警系統(tǒng)的設(shè)計(jì)與...
- 基于機(jī)器視覺的目標(biāo)識別方法的研...
- 基于無人機(jī)圖像生成高精度真正射...
- 云計(jì)算環(huán)境下的數(shù)據(jù)存儲與管理技...
- 基于無人機(jī)遙感影像DEM生產(chǎn)與...
- 基于計(jì)算機(jī)視覺的海灘垃圾識別模...
- 視音頻內(nèi)容比對及異態(tài)監(jiān)測的智能...
- 基于人工勢場法和模型預(yù)測控制的...
- CANDU6重水堆核電廠壓縮機(jī)...
- 變電站電氣設(shè)備安裝工程中出現(xiàn)的...
- 離網(wǎng)小型風(fēng)力發(fā)電系統(tǒng)的建模與仿...
- 機(jī)電安裝電氣設(shè)備預(yù)埋常見的問題...
- 電站鍋爐水冷壁高溫腐蝕現(xiàn)象研究...
- 蒸汽型高溫固體儲熱技術(shù)經(jīng)濟(jì)性分...
- 500 kV架空輸電線路張力架...
- 輸電線路基礎(chǔ)抗拔承載力計(jì)算的簡...
- 電力一次設(shè)備故障診斷與處理技術(shù)...
- 地鐵車輛構(gòu)架檢修表面漆層去除工...
- 基于相位相消法的消聲降噪結(jié)構(gòu)設(shè)...
- 熱處理溫度對激光熔覆機(jī)械軸承耐...
- 基于CAD/CAE技術(shù)的復(fù)雜面...
- 彩色線陣相機(jī)色彩復(fù)原及在棉花異...
- 乙二醇再生與回收工藝研究...
- 銅及銅合金攪拌摩擦焊接工藝研究...
- 論卷接裝備生產(chǎn)靈活性的研究與應(yīng)...
- 多參數(shù)監(jiān)測智能軸承的設(shè)計(jì)與研究...
- 某型彈射機(jī)構(gòu)鋼珠收口工藝研究...
- PBA地鐵車站施工技術(shù)研究...
- 數(shù)字化建造技術(shù)在既有建筑改造過...
- 巖土工程勘察及應(yīng)用...
- 雙曲面搪瓷鋼板幕墻生產(chǎn)工藝質(zhì)量...
- “海綿城市”理念在空管工程建設(shè)...
- 水利工程混凝土結(jié)構(gòu)施工技術(shù)分析...
- BIM技術(shù)在道路與橋梁工程設(shè)計(jì)...
- 河套灌區(qū)復(fù)種制度推廣的氣候可行...
- 基于MATLAB App De...
- 城市污水處理廠電氣工程施工及自...
- 無線耳機(jī)回收利用的現(xiàn)狀及趨勢探...
- 自然資源調(diào)查監(jiān)測中國產(chǎn)衛(wèi)星遙感...
- 三維地震勘探技術(shù)在布雅煤礦的應(yīng)...
- 暖通工程中應(yīng)用地源熱泵技術(shù)的實(shí)...
- 基于VR虛擬實(shí)驗(yàn)技術(shù)的電氣實(shí)驗(yàn)...
- 移動學(xué)習(xí)在“機(jī)械制造技術(shù)基礎(chǔ)”...
- 大數(shù)據(jù)時代高校圖書館個性化信息...
- 數(shù)字化圖書館智能化分類方法的探...
- RFID自助借還書系統(tǒng)應(yīng)用中的...
- 圖書館數(shù)字資源的建設(shè)與應(yīng)用...
- 我國少年兒童圖書館館員論文的研...
- 具Holling-Ⅳ功能反應(yīng)項(xiàng)...
- 基于EM算法及Cox回歸模型下...
- 晉江機(jī)場低云天氣統(tǒng)計(jì)分析...
- 串并有向圖的判定算法及應(yīng)用實(shí)例...
- 基于多準(zhǔn)則決策方法的我國互聯(lián)網(wǎng)...
- 氣象科普宣傳學(xué)習(xí)平臺設(shè)計(jì)與實(shí)現(xiàn)...
- RPA研究熱點(diǎn)與研究趨勢分析...
- 基于物聯(lián)網(wǎng)和生態(tài)系統(tǒng)的智慧城市...