(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點的最遲發生時間vl[i](n-2>=i>=2). (4)根據各頂點的ve和vl值,求每條弧s的最早發生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關鍵活動.
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:1. 最早截止時間優先EDF(Earliest DeadlineFirst)算法是非常著名的實時調度算法之一。在每一個新的就緒狀態,調度器都是從那些已就緒但還沒有完全處理完畢的任務中選擇最早截止時間的任務,并將執行該任務所需的資源分配給它。在有新任務到來時,調度器必須...
上傳時間: 2016-08-09
上傳用戶:baiom
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:圖的深度和廣度優先搜索 1.圖采用鄰接表的存儲結構 2.深度優先搜索圖 3.廣度優先搜索圖
上傳時間: 2017-09-16
上傳用戶:qb1993225
資源簡介:一、 實驗目的: (1) 熟練掌握鏈棧的基本操作及應用。 (2) 利用鏈表作為棧的存儲結構,設計實現一個求解迷宮的非遞歸程序。 二、實驗內容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的...
上傳時間: 2013-12-16
上傳用戶:aix008
資源簡介:圖的遍歷:圖是由頂點集合(vertex)及頂點間的關系集合組成的一種數據結構:Graph=( V, E ).使用拓撲排序的算法.
上傳時間: 2015-03-26
上傳用戶:wangdean1101
資源簡介:圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間: 2013-12-26
上傳用戶:leehom61
資源簡介:本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間: 2013-12-24
上傳用戶:66666
資源簡介:解決工程項目AOE-網的關鍵路徑的問題,用到了拓撲排列 求最早發生時間 活動的最遲完成時間
上傳時間: 2017-03-28
上傳用戶:edisonfather
資源簡介:以鄰接表為存儲結構實現求從源點到其余各頂點的最短路徑的Dijkstra算法
上傳時間: 2017-07-30
上傳用戶:fhzm5658
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:拓撲排序 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點,輸出該頂點; ②從圖中刪除該頂點及其相關聯的弧,調整被刪弧的弧頭結點的入度(入度-1); ③重復執行①、②直到所有頂點均被輸出,拓樸排序完成或者圖中再也沒有入度為0的...
上傳時間: 2016-08-17
上傳用戶:zhanditian
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:拓撲排序c版(數據結構)1.鄰接表的實現 2.無環情況
上傳時間: 2015-03-02
上傳用戶:asasasas
資源簡介:SST28SF040是SST公司推出的高速可編程閃存。它具有512k*8的存儲結構 芯片擦除及寫入的時間快,可靠性高,能夠重復寫100,000次,低功耗.以上程序是用c51編寫的驅動程序,希望對使用該芯片的同仁有所幫助
上傳時間: 2014-12-22
上傳用戶:徐孺
資源簡介:1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲結構; 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應的二/三叉鏈表的創建算法,并上機實現該算法;
上傳時間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡介:順序表是線性表的一種最簡單的存儲結構。大家多多支持
上傳時間: 2016-04-12
上傳用戶:lijinchuan
資源簡介:一種基于FPGA實現的FFT結構 調從基本元器件開始的計算機硬件系統的設計與實現,大多設置在自動控制系,形成了與應用系統結合的計算機教育。 1966年多處理器平臺FPGA 學習目標 (1) 理解為什么嵌入式系統使用多處理器 (2) 指出處理器中CPU和硬件邏輯的折衷
上傳時間: 2013-12-25
上傳用戶:hoperingcong
資源簡介:交通咨詢系統(建立交通圖的存儲結構、解決單源最短路徑問題、再實現兩個地點最短路徑問題)
上傳時間: 2014-12-03
上傳用戶:cccole0605
資源簡介:本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間: 2014-12-04
上傳用戶:liuchee
資源簡介:1、 定義棧的存儲結構。 2、 編寫程序實現雙向棧的基本操作:1)初始化;2)判斷棧是否為空;3)判斷棧是否已滿;4)入棧;5)出棧;6)清空棧;7)取棧頂元素。 3、 所寫源代碼編程風格良好,有詳細注釋。 4、 程序運行界面良好,使用菜單實現每個基本操...
上傳時間: 2013-12-13
上傳用戶:exxxds
資源簡介:經典的拓撲排序算法,對數據結構的關鍵路徑,最短路徑的學習有很大的幫助!
上傳時間: 2015-06-19
上傳用戶:dbs012280
資源簡介:一些經典CC++程序源碼 1、 運動會分數統計** 2、 訂票系統 3、拓撲排序4、 迷宮求解5、 文章編輯**6、 joseph環 7、 猴子選大王**8、 建立二叉樹,層序、先序遍歷( 用遞歸或非遞歸的方法都可以)**9、 赫夫曼樹的建立 10、 紙牌游戲**11、圖的建立及輸出
上傳時間: 2016-04-21
上傳用戶:電子世界
資源簡介:全國交通咨詢系統 設計主要分三個部分:一是建立交通網絡圖的存儲結構,二實現兩個城市間的最短路經問題。3程序所具有的功能特色本程序主要目的是為了給用戶提供路徑咨詢。實現了幫助用戶了解全國各大城市間往來的最短路徑問題,第二,可以提供用戶查詢各大...
上傳時間: 2017-01-30
上傳用戶:star_in_rain
資源簡介:有向無環圖的拓撲排序 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓撲排序)。
上傳時間: 2014-01-04
上傳用戶:as275944189
資源簡介:拓撲排序:對給定的AOV網判斷網中是否存在環,檢測的辦法是對有向圖構造其頂點的拓撲有序序列,若網中所有頂點都在它的拓撲有序序列中,則該AOV網中必定不存在環。在拓撲排序的基礎上實現關鍵路徑的的求解。
上傳時間: 2017-09-16
上傳用戶:鳳臨西北
資源簡介:字符集編碼的存儲結構及其算法描述
上傳時間: 2014-11-18
上傳用戶:亞亞娟娟123
資源簡介:有關拓撲排序的問題
上傳時間: 2013-12-11
上傳用戶:aix008
資源簡介:AOV的拓撲排序算法
上傳時間: 2014-01-23
上傳用戶:yuanyuan123
資源簡介:數據結構里的拓撲排序和非拓撲排序算法,用vc6.0編寫
上傳時間: 2015-03-08
上傳用戶:shanml