電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
通過定義節(jié)點編碼圖概念，提出一種不需要拓撲排序的求解關(guān)鍵路徑的新算法。該算法擴充圖的鄰接表的存儲結(jié)構(gòu)，使圖的存儲與算法求解過程共享同一存儲空間。從圖的源節(jié)點開始，用加權(quán)取極大運算規(guī)則，廣度優(yōu)先遞歸對圖中所有節(jié)點進行編碼。編碼圖生成后，利用反向搜索求出從源點到匯點的所有關(guān)鍵路徑及長度。該算法比現(xiàn)有算法更簡單直觀，所需的存儲空間更小，算法時間復雜度降低到O(n+e)，優(yōu)于現(xiàn)有算法的O(n2)。
關(guān)鍵詞：編碼圖；關(guān)鍵路徑；AOE網(wǎng)；廣度優(yōu)先搜索；時間復雜度
關(guān)鍵詞：編碼圖；關(guān)鍵路徑；AOE網(wǎng)；廣度優(yōu)先搜索；時間復雜度
關(guān)鍵路徑
加入交流群
掃碼添加小助手
加入工程師交流群
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于約束關(guān)鍵路徑的代價優(yōu)化調(diào)度算法 2次下載
- 一種面向線性網(wǎng)絡編碼的關(guān)鍵路徑算法 5次下載
- 一種帶權(quán)重的改進跳點搜索路徑規(guī)劃算法 13次下載
- 一種改進人工勢場路徑規(guī)劃算法 5次下載
- 一種基于屬性平均距離的子空間求解策略 3次下載
- 一種基于混合軟件定義網(wǎng)絡的路由保護算法 15次下載
- 一種新的鄰近節(jié)點分組映射算法 6次下載
- 一種生存性虛擬網(wǎng)絡映射算法 3次下載
- 一種改進的哈里斯鷹優(yōu)化定位算法 6次下載
- 一種可消除噪聲數(shù)據(jù)影響的魯棒SVM算法 12次下載
- 基于SMT求解器的程序路徑驗證方法 1次下載
- 一種多約束條件下路徑規(guī)劃算法研究 0次下載
- 一種求解電大平臺天線互耦的時域積分方程快速算法
- 一種求解圓形下料問題的快速算法
- 一種改進的XL算法
- 基于matlab遺傳算法求解置換流水車間調(diào)度問題 1.9k次閱讀
- 基于matlab免疫算法求解生產(chǎn)調(diào)度零等待問題 1.1k次閱讀
- 基于一種用于JumpStarter的抗離群的采樣算法 1.4k次閱讀
- 一種基于相位靶標的攝像機標定迭代畸變補償算法 2.2k次閱讀
- MD5到底算不算一種加密算法？ 2.4k次閱讀
- 介紹一種求解線性方程組的算法-高斯消除法 5k次閱讀
- 一文解析通信系統(tǒng)的高效正交變量優(yōu)化算法 2.5k次閱讀
- Xpeedic Heracles工具集成了一種全新的混合求解器技術(shù) 4.7k次閱讀
- 基于接收機的應用提出了一種混合式高動態(tài)范圍AGC算法 7.5k次閱讀
- 圖像其實是一種波，可以用波的算法處理圖像 1.1w次閱讀
- 一種基于分布式算法的低通FIR濾波器 3.6k次閱讀
- 一種FFT插值正弦波快速頻率估計算法 1w次閱讀
- 一種AES密碼算法的實現(xiàn) 3.7k次閱讀
- IE和FEBI求解器詳解及對比 7k次閱讀
- 一種改進的無線傳感器網(wǎng)絡非測距定位算法 1.6k次閱讀
上傳資料賺積分下載排行
本周
- 1MDD品牌三極管MMBT3906數(shù)據(jù)手冊
- 2.33 MB | 次下載 | 免費
- 2MDD品牌三極管S9012數(shù)據(jù)手冊
- 2.62 MB | 次下載 | 免費
- 3聯(lián)想flex2-14D/15D說明書
- 4.92 MB | 次下載 | 免費
- 4收音環(huán)繞擴音機 AVR-1507手冊
- 2.50 MB | 次下載 | 免費
- 524Pin Type-C連接器設計報告
- 1.06 MB | 次下載 | 免費
- 6新一代網(wǎng)絡可視化（NPB 2.0）
- 3.40 MB | 次下載 | 免費
- 7MS1000TA 超聲波測量模擬前端芯片技術(shù)手冊
- 0.60 MB | 次下載 | 免費
- 8MS1022高精度時間測量(TDC)電路數(shù)據(jù)手冊
- 1.81 MB | 次下載 | 免費
本月
- 1愛華AIWA HS-J202維修手冊
- 3.34 MB | 37次下載 | 免費
- 2PC5502負載均流控制電路數(shù)據(jù)手冊
- 1.63 MB | 23次下載 | 免費
- 3NB-IoT芯片廠商的資料說明
- 0.31 MB | 22次下載 | 1 積分
- 4H110主板CPU PWM芯片ISL95858HRZ-T核心供電電路圖資料
- 0.63 MB | 6次下載 | 1 積分
- 5UWB653Pro USB口測距通信定位模塊規(guī)格書
- 838.47 KB | 5次下載 | 免費
- 6技嘉H110主板IT8628E_BX IO電路圖資料
- 2.61 MB | 4次下載 | 1 積分
- 7蘇泊爾DCL6907(即CHK-S007)單芯片電磁爐原理圖資料
- 0.04 MB | 4次下載 | 1 積分
- 8100W準諧振反激式恒流電源電路圖資料
- 0.09 MB | 2次下載 | 1 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935137次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191439次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183353次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81602次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73822次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65991次下載 | 10 積分
工商網(wǎng)監(jiān)
評論