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