編寫一個非遞歸算法求有向無環圖G的每個頂點出發的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
標簽: mpl 長度 編寫 算法
上傳時間: 2014-01-09
上傳用戶:kernaling
jsp超市管理系統 幾好架
標簽: jsp 超市管理系統
上傳時間: 2014-01-07
上傳用戶:pompey
內容為DEV C++物件導向程式設計的PPT,說明淺顯易懂,希望對各位有所幫助
標簽: DEV 程式
上傳時間: 2014-08-09
上傳用戶:qunquan
已知有向圖和圖中兩個頂點u和v,試編寫算法求 有向圖中從u到v的所有簡單路徑。
標簽:
上傳時間: 2013-12-24
上傳用戶:tyler
拓撲排序 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點,輸出該頂點; ②從圖中刪除該頂點及其相關聯的弧,調整被刪弧的弧頭結點的入度(入度-1); ③重復執行①、②直到所有頂點均被輸出,拓樸排序完成或者圖中再也沒有入度為0的頂點(此種情況說明原有向圖含有環)。
標簽: 拓撲 排序 拓樸 排序算法
上傳時間: 2016-08-17
上傳用戶:zhanditian
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置。
標簽: 輸油管道 石油 短路
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
DSP的SPI模塊程序,用的是MAX5741的芯片,向芯片發送,存儲數據
標簽: 5741 DSP SPI MAX
上傳時間: 2014-06-01
s3c2410 LED亮燈程式(右轉三圈.左轉三圈)
標簽: s3c2410 LED 程式
上傳時間: 2016-08-23
上傳用戶:luke5347
Tok ASM Tool 軟件介紹: 打開軟件后可以看到程序的主題界面 編輯區可以向里面寫入代碼并編譯 學習參考區是提供給編寫者的一些提示 單擊展開可以展開學習與參考的分類面板 軟件使用: 1.新建編輯區 2.錄入源代碼 3.確認沒有錯誤 4.依次單擊快捷工具欄上的"匯編(F6)>連接(F7)>調試(F5)" 5.調整代碼 6.若想改進代碼,請轉到第2步 7.整理工作. 軟件升級: 單擊"幫助>關于平臺>升級..."即可轉到升級的頁面
標簽: Tool Tok ASM 軟件介紹
上傳時間: 2016-08-25
上傳用戶:lmeeworm
無向圖的最大割:對于給定的無向圖G,設計一個優先隊列式分支限界法,計算G的最大割。
標簽: 無向圖
上傳時間: 2013-12-09
上傳用戶:nairui21
蟲蟲下載站版權所有 京ICP備2021023401號-1