Dijlstra算法 對任意圖，選擇合適的數據結構表示圖，在此基礎上實現求解最短路徑的DijKstra算法
標簽： Dijlstra 算法
上傳時間： 2014-01-19
上傳用戶：wanghui2438
C++語言實現生產者消費者問題 生產者-消費者問題是一個經典的進程同步問題，該問題最早由DijKstra提出，用以演示他提出的信號量機制。
標簽： 語言 進程
上傳時間： 2017-03-11
上傳用戶：wab1981
java 實現的一些算法： 賽選法求素數，最短路徑（DijKstra，floyd），線段樹，LCD，LCM
標簽： java 算法
上傳時間： 2014-01-01
上傳用戶：zhangyigenius
寬度優先搜索算法（又稱廣度優先搜索）是最簡便的圖的搜索算法之一，這一算法也是很多重要的圖的算法的原型。DijKstra單源最短路徑算法和Prim最小生成樹算法都采用了和寬度優先搜索類似的思想
標簽： 搜索算法 寬 搜索
上傳時間： 2013-12-22
上傳用戶：coeus
學家進餐問題也是一個經典的同步問題，它是由DijKstra提出并解決的。哲學家進餐問題是這樣的：５個哲學家以思考、吃飯交替進行的方式生活，他們共享一張周圍有５把椅子的圓桌，每人一把椅子，在桌子上擺有５個飯碗和５只筷子。當一個哲學家思考時，他不與鄰座同事發生聯系。當一哲學家餓了，他就試圖拿起他左右兩邊的筷子吃飯。顯然，他不能拿起已抓在他的鄰座手中的筷子，于是，他可能只拿到一只甚至一只筷子也拿不到。當一個饑餓的哲學家得到了兩只筷子，他就可以吃飯。當他用飯畢，就放下筷子并再次開始思考。5個哲學家共享5支筷子，最多只能不相鄰的兩個哲學家同時就餐請問：是否有死鎖的可能？ 在多道程序設計環境下，進程同步問題十分重要，其中“哲學家進餐問題”是較有代表性的。通過對該問題的研究學習和實踐，可以幫助我們更好的理解和掌握臨界資源、進程同步的概念和實現方法。
標簽： 家
上傳時間： 2017-05-27
上傳用戶：changeboy
這是一個求最短路的算法，用DijKstra的方法
標簽： 短路 算法
上傳時間： 2014-01-05
上傳用戶：CSUSheep
一個求單源最短路徑的算法，即DijKstra算法
標簽： 最短路徑 算法
上傳時間： 2014-09-09
上傳用戶：BOBOniu
圖論的代碼，包括floyd ,DijKstra最短路徑問題求解
標簽： 圖論 代碼
上傳時間： 2017-07-13
上傳用戶：hfmm633
銀行家算法 1. 實驗目的： 用高級語言編寫和調試一個利用銀行家算法避免死鎖的程序，以加深對分配資源時如何避免死鎖的理解。 2. 實驗內容： 編寫一個模擬程序，完成避免死鎖的模擬,要求采用DijKstra的銀行家算法。 實驗具體包括:首先確定可利用資源向量的數據結構、最大需求矩陣，分配矩陣，需求矩陣,然后完成銀行家算法、安全性算法等程序代碼 最后編寫模擬過程的主函數，上機實驗并取得結果數據。
標簽： 家 算法 實驗 程序
上傳時間： 2017-08-04
上傳用戶：hwl453472107
C++實現最小生成樹和最短路徑，DijKstra生成最短路徑
標簽： 生成樹 最短路徑
上傳時間： 2014-01-18
上傳用戶：caozhizhi
蟲蟲下載站版權所有 京ICP備2021023401號-1
