圖論算法庫，包括以下算法：
單源最短路徑 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)注釋。其他的文件是用來測試算法的測試程序，在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í)間：
2016-10-28
上傳用戶：wangyi39
