圖論演算法特論

http://www.csie.ntu.edu.tw/~kmchao/tree09spr/index.htm
如果你有興趣深入探討一些基本的圖論問題，不妨看看此課程網頁，整理的不錯。問題像是O(V+E)的單源最短路徑（正整數權重）、O(E*alpha(E,V))的最小生成樹（正整數權重）、驗證最小生成樹，都是滿特別的主題。