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