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