?? text.txt
字號:
圖論算法庫,包括以下算法:
單源最短路徑 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++上。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -