圖論算法庫(kù) C++ 語(yǔ)言實(shí)現(xiàn)
代碼內(nèi)容 圖論算法庫(kù)，包括以下算法：
單源最短路徑 Dijkstra 算法
單源最短路徑 Bellman-Ford 算法
最小生成樹(shù) Prim 算法
每對(duì)節(jié)點(diǎn)間最短路徑 Flod-Warshall 算法
語(yǔ)言 C++
編譯平臺(tái) VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
備注 程序用C++語(yǔ)言編寫(xiě)，在VisualAge C++ 4.0下調(diào)試通過(guò)。壓縮包內(nèi)的Graph.h文件包含所有的庫(kù)函數(shù)，其調(diào)用接口見(jiàn)程序內(nèi)注釋。其他的文件是用來(lái)測(cè)試算法的測(cè)試程序，在VisualAge C++ 4.0下編譯運(yùn)行。
該算法是我為參加ACM/ICPC競(jìng)賽而準(zhǔn)備的資料，由于競(jìng)賽的對(duì)編程速度要求較高，所以為了將代碼寫(xiě)的短一點(diǎn)，為了便于調(diào)試，代碼的寫(xiě)的并不是最優(yōu)的。 雖然該代碼在VisualAge C++ 4.0下寫(xiě)成，但是很容易將其移植到MS Visual C++上。
標(biāo)簽：
圖論
算法庫(kù)
代碼
語(yǔ)言
上傳時(shí)間：
2013-12-21
上傳用戶(hù)：lyy1234
