電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問(wèn) 
發(fā)資料
發(fā)視頻資料介紹
通過(guò)定義節(jié)點(diǎn)編碼圖概念，提出一種不需要拓?fù)渑判虻那蠼怅P(guān)鍵路徑的新算法。該算法擴(kuò)充圖的鄰接表的存儲(chǔ)結(jié)構(gòu)，使圖的存儲(chǔ)與算法求解過(guò)程共享同一存儲(chǔ)空間。從圖的源節(jié)點(diǎn)開始，用加權(quán)取極大運(yùn)算規(guī)則，廣度優(yōu)先遞歸對(duì)圖中所有節(jié)點(diǎn)進(jìn)行編碼。編碼圖生成后，利用反向搜索求出從源點(diǎn)到匯點(diǎn)的所有關(guān)鍵路徑及長(zhǎng)度。該算法比現(xiàn)有算法更簡(jiǎn)單直觀，所需的存儲(chǔ)空間更小，算法時(shí)間復(fù)雜度降低到O(n+e)，優(yōu)于現(xiàn)有算法的O(n2)。
關(guān)鍵詞：編碼圖；關(guān)鍵路徑；AOE網(wǎng)；廣度優(yōu)先搜索；時(shí)間復(fù)雜度
關(guān)鍵詞：編碼圖；關(guān)鍵路徑；AOE網(wǎng)；廣度優(yōu)先搜索；時(shí)間復(fù)雜度
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于約束關(guān)鍵路徑的代價(jià)優(yōu)化調(diào)度算法 2次下載
- 一種面向線性網(wǎng)絡(luò)編碼的關(guān)鍵路徑算法 5次下載
- 一種帶權(quán)重的改進(jìn)跳點(diǎn)搜索路徑規(guī)劃算法 13次下載
- 一種新型的無(wú)線傳感器網(wǎng)絡(luò)任播路由算法 5次下載
- 一種改進(jìn)人工勢(shì)場(chǎng)路徑規(guī)劃算法 5次下載
- 一種基于屬性平均距離的子空間求解策略 3次下載
- 一種基于混合軟件定義網(wǎng)絡(luò)的路由保護(hù)算法 15次下載
- 一種生存性虛擬網(wǎng)絡(luò)映射算法 3次下載
- 一種改進(jìn)的哈里斯鷹優(yōu)化定位算法 6次下載
- 一種可消除噪聲數(shù)據(jù)影響的魯棒SVM算法 12次下載
- 基于SMT求解器的程序路徑驗(yàn)證方法 1次下載
- 一種多約束條件下路徑規(guī)劃算法研究 0次下載
- 一種求解電大平臺(tái)天線互耦的時(shí)域積分方程快速算法
- 一種求解圓形下料問(wèn)題的快速算法
- 一種改進(jìn)的XL算法
- 基于matlab遺傳算法求解置換流水車間調(diào)度問(wèn)題 1107次閱讀
- 基于matlab免疫算法求解生產(chǎn)調(diào)度零等待問(wèn)題 571次閱讀
- 基于一種用于JumpStarter的抗離群的采樣算法 720次閱讀
- 一種基于相位靶標(biāo)的攝像機(jī)標(biāo)定迭代畸變補(bǔ)償算法 1414次閱讀
- MD5到底算不算一種加密算法？ 1668次閱讀
- 介紹一種求解線性方程組的算法-高斯消除法 4089次閱讀
- 一文解析通信系統(tǒng)的高效正交變量?jī)?yōu)化算法 1742次閱讀
- Xpeedic Heracles工具集成了一種全新的混合求解器技術(shù) 4092次閱讀
- 基于接收機(jī)的應(yīng)用提出了一種混合式高動(dòng)態(tài)范圍AGC算法 6954次閱讀
- 圖像其實(shí)是一種波，可以用波的算法處理圖像 1w次閱讀
- 一種基于分布式算法的低通FIR濾波器 3282次閱讀
- 一種FFT插值正弦波快速頻率估計(jì)算法 9657次閱讀
- 一種AES密碼算法的實(shí)現(xiàn) 3174次閱讀
- IE和FEBI求解器詳解及對(duì)比 6180次閱讀
- 一種改進(jìn)的無(wú)線傳感器網(wǎng)絡(luò)非測(cè)距定位算法 1299次閱讀
上傳資料賺積分下載排行
本周
- 1DC電源插座圖紙
- 0.67 MB | 2次下載 | 免費(fèi)
- 2AN158 GD32VW553 Wi-Fi開發(fā)指南
- 1.51MB | 2次下載 | 免費(fèi)
- 3AN148 GD32VW553射頻硬件開發(fā)指南
- 2.07MB | 1次下載 | 免費(fèi)
- 4AN111-LTC3219用戶指南
- 84.32KB | 次下載 | 免費(fèi)
- 5AN153-用于電源系統(tǒng)管理的Linduino
- 1.38MB | 次下載 | 免費(fèi)
- 6AN-283: Σ-Δ型ADC和DAC[中文版]
- 677.86KB | 次下載 | 免費(fèi)
- 7SM2018E 支持可控硅調(diào)光線性恒流控制芯片
- 402.24 KB | 次下載 | 免費(fèi)
- 8AN-1308: 電流檢測(cè)放大器共模階躍響應(yīng)
- 545.42KB | 次下載 | 免費(fèi)
本月
- 1ADI高性能電源管理解決方案
- 2.43 MB | 450次下載 | 免費(fèi)
- 2免費(fèi)開源CC3D飛控資料（電路圖&PCB源文件、BOM、
- 5.67 MB | 138次下載 | 1 積分
- 3基于STM32單片機(jī)智能手環(huán)心率計(jì)步器體溫顯示設(shè)計(jì)
- 0.10 MB | 130次下載 | 免費(fèi)
- 4使用單片機(jī)實(shí)現(xiàn)七人表決器的程序和仿真資料免費(fèi)下載
- 2.96 MB | 44次下載 | 免費(fèi)
- 53314A函數(shù)發(fā)生器維修手冊(cè)
- 16.30 MB | 31次下載 | 免費(fèi)
- 6美的電磁爐維修手冊(cè)大全
- 1.56 MB | 24次下載 | 5 積分
- 7如何正確測(cè)試電源的紋波
- 0.36 MB | 17次下載 | 免費(fèi)
- 8感應(yīng)筆電路圖
- 0.06 MB | 10次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935121次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
- 1.48MB | 420062次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233088次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191367次下載 | 10 積分
- 5十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183335次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81581次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費(fèi)下載
- 0.02 MB | 73810次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
工商網(wǎng)監(jiān)
評(píng)論