圖論算法庫，包括以下算法：
單源最短路徑 Dijkstra 算法
單源最短路徑 bellman-Ford 算法
最小生成樹 Prim 算法
每對節點間最短路徑 Flod-Warshall 算法
程序用C++語言編寫，在VisualAge C++ 4.0下調試通過。壓縮包內的Graph.h文件包含所有的庫函數，其調用接口見程序內注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。
該算法是為參加ACM/ICPC競賽而準備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調試，代碼的寫的并不是最優的。
該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
標簽：
圖論
算法庫
上傳時間：
2016-10-28
上傳用戶：wangyi39
