(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲結(jié)構(gòu) (2)從源點v出發(fā),令ve[0]=0,按拓撲排序求其余各項頂點的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數(shù)小于網(wǎng)中頂點數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點的最遲發(fā)生時間vl[i](n-2>=i>=2). (4)根據(jù)各頂點的ve和vl值,求每條弧s的最早發(fā)生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動.
上傳時間： 2014-11-28
上傳用戶：fredguo
校園導(dǎo)游圖算法--數(shù)據(jù)結(jié)構(gòu)中有關(guān)圖的算法按v求最短路徑按s求信息；按q退出；地圖在map圖像文件里
標(biāo)簽： map 算法 數(shù)據(jù)結(jié)構(gòu) 地圖
上傳時間： 2013-12-17
上傳用戶：onewq
AFD - Advanced Filter Design using MATLABMiroslav D. Lutovac, Dejan V. Tosicversion 1.00 released 15 October 1999This program is freeware.Unpack with path names, for exampleDOS: pkunzip -d afdunix: unzip -L afdAfter unpacking afd.zip, and run MATLAB,change directory to afdfrom the MATLAB command window.Execute demoafd to quickly scan the AFD operation.
標(biāo)簽： D. V. MATLABMiroslav Tosicversion
上傳時間： 2015-03-21
上傳用戶：er1219
JspShop網(wǎng)絡(luò)購物系統(tǒng)v 1.0 版權(quán)所有：www.jshshop.cn 程序開發(fā)：ckstudio --------------------------------------------------------Jsp網(wǎng)絡(luò)購物系統(tǒng)版權(quán)聲明免費版開發(fā)語言:jsp+access(不支持resin服務(wù)器)
標(biāo)簽： ckstudio JspShop jshshop 1.0
上傳時間： 2015-03-23
上傳用戶：上善若水
圖的遍歷:圖是由頂點集合(vertex)及頂點間的關(guān)系集合組成的一種數(shù)據(jù)結(jié)構(gòu):Graph＝( V, E ).使用拓撲排序的算法.
標(biāo)簽： vertex Graph 數(shù)據(jù)結(jié)構(gòu) 拓撲
上傳時間： 2015-03-26
上傳用戶：wangdean1101
程序中存放結(jié)點值的數(shù)組和函數(shù)值的數(shù)組之所以命名為u和v，主要是為了防止和插值點ｘ，及對應(yīng)的函數(shù)值單元y想混淆
上傳時間： 2015-03-26
上傳用戶：hewenzhi
這是一個V+A的學(xué)生資料管理系統(tǒng)~各位做 課程設(shè)計的同學(xué)可以借鑒~論文也是有的
標(biāo)簽： 管理系統(tǒng) 論文
上傳時間： 2014-01-07
上傳用戶：himbly
通用WAP網(wǎng)站生成系統(tǒng)(PowerDiamond) v.1
標(biāo)簽： PowerDiamond WAP 網(wǎng)站
上傳時間： 2013-12-12
上傳用戶：秦莞爾w
μC／OS—ⅡV：2.80 對 ATMega256 單片機的移植程序代碼。
上傳時間： 2015-04-15
上傳用戶：縹緲
基于SVPWM的開環(huán)V/F控制程序。用tm320lf2407實現(xiàn)。
上傳時間： 2014-11-14
上傳用戶：xzt
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
