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