(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲結構 (2)從源點v出發(fā),令ve[0]=0,按拓撲排序求其余各項頂點的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數(shù)小于網(wǎng)中頂點數(shù)n,則說明網(wǎng)中存在環(huá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),則為關鍵活動.
標簽：
lt
ve
AOE
gt
上傳時間：
2014-11-28
上傳用戶：fredguo
題目:參加運動會的N個學校編號為1~N.比賽分成M個男子項目和W個女子項目,項目編號分別為1~M和M+1~M+W.由于個項目參加人數(shù)差別較大,有些項目取前5名,得分順序為7,5,3,2,1 還有些項目只取前3名,得分順序為5,3,2.寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表.基本要求:產(chǎn)生各學校的成績單,內(nèi)容包括各校所取得的每項成績的項目號,名次,姓名和得分 產(chǎn)生團體總分報表,內(nèi)容包括校號,男子團體總分,女子團體總分和團體總分.概要設計:1. 為實現(xiàn)上述程序功能,應以線性表表示集合.2. 本程序包含3個模塊:(1) 各集合定義模塊(2) 線性表實現(xiàn)模塊(3) 主程序模塊
標簽：
項目
分
上傳時間：
2013-12-21
上傳用戶：黃華強
