這是由Dijkstra算法實現的最短路徑的實現，Ｃ＋＋編碼，還有包括最小生成樹的生成
上傳時間： 2013-12-24
上傳用戶：三人用菜
哲學家進餐問題是荷蘭學者Dijkstra 提出的經典問題之一,它是一個信號量機制問題的應用,在操作系統文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家，他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌，每個哲學家都有一把椅子。在桌子中央是一碗通心面，在桌子上放著5只筷子。（如圖所示）當一個哲學家思考時，他與其他同事不交互。時而，哲學家會感到饑餓，并試圖拿起與他相近的兩只筷子（他與鄰近左、右之間的筷子）。一個哲學家一次只能拿起一只筷子。顯然，他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時，他就不能不用釋放他的筷子而自己吃了。當吃完后，他會放下兩只筷子，并再次開始思考。 規定奇數號哲學家先拿他左邊的筷子，然后再去拿右邊的筷子；而偶數號哲學家則相反。按此規定，將是1、 2號哲學家競爭1號筷子；3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數號筷子，獲得后，再去競爭偶數號筷子，最后總會有一位哲學家能獲得兩只筷子而進餐。
上傳時間： 2013-12-10
上傳用戶：zhangzhenyu
利用MATLAB來實現Dijkstra算法模擬了路由選擇協議
上傳時間： 2015-11-12
上傳用戶：xz85592677
哲學家進餐問題是荷蘭學者Dijkstra 提出的經典問題之一,它是一個信號量機制問題的應用,在操作系統文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家，他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌，每個哲學家都有一把椅子。在桌子中央是一碗通心面，在桌子上放著5只筷子。（如圖所示）當一個哲學家思考時，他與其他同事不交互。時而，哲學家會感到饑餓，并試圖拿起與他相近的兩只筷子（他與鄰近左、右之間的筷子）。一個哲學家一次只能拿起一只筷子。顯然，他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時，他就不能不用釋放他的筷子而自己吃了。當吃完后，他會放下兩只筷子，并再次開始思考。 規定奇數號哲學家先拿他左邊的筷子，然后再去拿右邊的筷子；而偶數號哲學家則相反。按此規定，將是1、 2號哲學家競爭1號筷子；3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數號筷子，獲得后，再去競爭偶數號筷子，最后總會有一位哲學家能獲得兩只筷子而進餐。
上傳時間： 2014-01-23
上傳用戶：teddysha
換乘次數最少是乘客出行時考慮的首要因素。描述了傳 統的Dijkstra 算法,并分析了Dijkstra 算法不適合公交網絡最優路徑選擇的原因。最后根據公交乘客可以步行小段 距離再轉車的實際情況,提出一種基于換乘次數最少的公交最短路徑改進算
上傳時間： 2014-12-01
上傳用戶：CSUSheep
用Matlab實現的Dijkstra算法源碼。主要用于求最短路徑。
上傳時間： 2014-10-30
上傳用戶：黃華強
Dijkstra算法的完整實現版本之算法的源代碼
上傳時間： 2013-12-25
上傳用戶：zaizaibang
Dijkstra算法，用于尋找已建立圖的最短路徑，是非常有用的一個算法
上傳時間： 2015-11-21
上傳用戶：evil
最 短 路 Dijkstra 算 法 mex 程 序,圖論中的最短路徑！
上傳時間： 2013-11-25
上傳用戶：kernaling
Dijkstra s Algorithm -- Shortest path (Dijkstra s Algorithm)
標簽： Algorithm Dijkstra Shortest path
上傳時間： 2015-11-27
上傳用戶：fandeshun
