<strike id="kwm6m"></strike>
計算機專業(yè)的同學注意了：我個人做對網(wǎng)絡(luò)路由選擇，當然也是針對教學演示用，最多設(shè)10個站點，采用Dijkstra的最短路徑法，當時也是得的實驗高分的
標簽： 計算機 網(wǎng)絡(luò) 路由選擇
上傳時間： 2013-12-04
上傳用戶：許小華
內(nèi)附文檔，有關(guān)銀行家算法的程序 一、設(shè)計題目：銀行家算法編程 編制銀行家算法通用程序，并檢測思考題中所給狀態(tài)的安全性。 銀行家算法最早由Dijkstra于1965年發(fā)表。從那以后幾乎每本操作系統(tǒng)的專著都詳細的描述它，許多論文的內(nèi)容也圍繞該算法討論，其主要優(yōu)點是不需要死鎖預(yù)防中加上的種種限制，如資源剝奪或重新運行進程。但很少由作者指出該算法缺乏實用價值。因為，進程很難在運行前就知道其所需資源的最大量；而且系統(tǒng)中的進程必須是無關(guān)的，相互之間沒有同步要求；進程的個數(shù)和分配的資源數(shù)目應(yīng)該是固定的。這些要求往往事先難以滿足。
標簽： 文檔
上傳時間： 2013-12-31
上傳用戶：lmeeworm
圖論算法庫 C++ 語言實現(xiàn) 代碼內(nèi)容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-Warshall 算法 語言 C++ 編譯平臺 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 備注 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。
上傳時間： 2013-12-22
上傳用戶：wpt
動態(tài)規(guī)劃的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會懷疑這道題的后效性而放棄動規(guī)做法。 本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001 div 2]...） 無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗…… 反復(fù)動規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。 xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
標簽： 動態(tài)規(guī)劃 方程 家
上傳時間： 2014-07-16
上傳用戶：libinxny
圖的算法實現(xiàn) （1）將圖的信息建立文件； （2）從文件讀入圖的信息，建立鄰接矩陣和鄰接表； （3）實現(xiàn)Prim、Kruskal、Dijkstra和拓撲排序算法。
標簽： 算法
上傳時間： 2016-07-28
上傳用戶：jichenxi0730
圖的算法實現(xiàn) （1）將圖的信息建立文件； （2）從文件讀入圖的信息，建立鄰接矩陣和鄰接表； （3）實現(xiàn)Prim、Kruskal、Dijkstra和拓撲排序算法。
標簽： 算法
上傳時間： 2014-01-06
上傳用戶：redmoons
圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-Warshall 算法 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。壓縮包內(nèi)的Graph.h文件包含所有的庫函數(shù)，其調(diào)用接口見程序內(nèi)注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。 該算法是為參加ACM/ICPC競賽而準備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調(diào)試，代碼的寫的并不是最優(yōu)的。 該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
上傳時間： 2016-10-28
上傳用戶：wangyi39
這個是嚴蔚敏版的數(shù)據(jù)結(jié)構(gòu)上機教程中的部分源代碼，都是自己寫的，包括最短路徑的Dijkstra,floyd，最小生成樹的prim,kruskal以及鏈表，Huffman Tree等等的c++代碼
標簽： 數(shù)據(jù)結(jié)構(gòu) 教程 分 源代碼
上傳時間： 2014-01-23
上傳用戶：jhksyghr
//有向圖:有向圖,無向圖基本操作 //運行環(huán)境：VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優(yōu)先遍歷 //4、廣度優(yōu)先遍歷 //5、最小生成樹 //6、拓撲排序 //7、每一對頂點之間的最短路徑（Dijkstra,Floyd兩種算法）
標簽： 無向圖 基本操作 運行環(huán)境 矩陣
上傳時間： 2017-01-17
上傳用戶：yt1993410
圖的基類以及最短路徑算法，Dijkstra,floyd，Kruskal算法等，代碼來自北大趙海燕老師編著的數(shù)據(jù)結(jié)構(gòu)與算法。
上傳時間： 2014-02-01
上傳用戶：caiiicc
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
