電子發(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)有算法更簡單直觀，所需的存儲空間更小，算法時間復(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)重的改進跳點搜索路徑規(guī)劃算法 13次下載
- 一種新型的無線傳感器網(wǎng)絡(luò)任播路由算法 5次下載
- 一種改進人工勢場路徑規(guī)劃算法 5次下載
- 一種基于屬性平均距離的子空間求解策略 3次下載
- 一種基于混合軟件定義網(wǎng)絡(luò)的路由保護算法 15次下載
- 一種生存性虛擬網(wǎng)絡(luò)映射算法 3次下載
- 一種改進的哈里斯鷹優(yōu)化定位算法 6次下載
- 一種可消除噪聲數(shù)據(jù)影響的魯棒SVM算法 12次下載
- 基于SMT求解器的程序路徑驗證方法 1次下載
- 一種多約束條件下路徑規(guī)劃算法研究 0次下載
- 一種求解電大平臺天線互耦的時域積分方程快速算法
- 一種求解圓形下料問題的快速算法
- 一種改進的XL算法
- 基于matlab遺傳算法求解置換流水車間調(diào)度問題 1107次閱讀
- 基于matlab免疫算法求解生產(chǎn)調(diào)度零等待問題 571次閱讀
- 基于一種用于JumpStarter的抗離群的采樣算法 720次閱讀
- 一種基于相位靶標的攝像機標定迭代畸變補償算法 1414次閱讀
- MD5到底算不算一種加密算法？ 1668次閱讀
- 介紹一種求解線性方程組的算法-高斯消除法 4089次閱讀
- 一文解析通信系統(tǒng)的高效正交變量優(yōu)化算法 1742次閱讀
- Xpeedic Heracles工具集成了一種全新的混合求解器技術(shù) 4092次閱讀
- 基于接收機的應(yīng)用提出了一種混合式高動態(tài)范圍AGC算法 6954次閱讀
- 圖像其實是一種波，可以用波的算法處理圖像 1w次閱讀
- 一種基于分布式算法的低通FIR濾波器 3282次閱讀
- 一種FFT插值正弦波快速頻率估計算法 9657次閱讀
- 一種AES密碼算法的實現(xiàn) 3174次閱讀
- IE和FEBI求解器詳解及對比 6180次閱讀
- 一種改進的無線傳感器網(wǎng)絡(luò)非測距定位算法 1299次閱讀
上傳資料賺積分下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 8基于單片機的紅外風(fēng)扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關(guān)電源設(shè)計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學(xué)會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
工商網(wǎng)監(jiān)
評論