圖論算法庫 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)試通過。壓縮包內(nèi)的Graph.h文件包含所有的庫函數(shù),其調(diào)用接口見程序內(nèi)注釋。其他的文件是用來測試算法的測試程序,在VisualAge C++ 4.0下編譯運(yùn)行。
該算法是我為參加ACM/ICPC競賽而準(zhǔn)備的資料,由于競賽的對(duì)編程速度要求較高,所以為了將代碼寫的短一點(diǎn),為了便于調(diào)試,代碼的寫的并不是最優(yōu)的。 雖然該代碼在VisualAge C++ 4.0下寫成,但是很容易將其移植到MS Visual C++上。
標(biāo)簽:
圖論
算法庫
代碼
語言
上傳時(shí)間:
2013-12-21
上傳用戶:lyy1234