CS106B Assignment #7: Pathfinder

Pathfinder 任務：給出一個存了地點和距離的文本，求出最短路徑和最小生成樹 核心要解決的問題包括： graph類的設定，文件的輸入，PQueue輔助類的建立（上節已做），最短路徑的算法，最小生成樹的算法 1. Graph類 使用了很多已有的數據結構，因爲nodeT 和 arcT互相包含，所以要用前向引用。 #ifndef MYPATHFINDER_GRAPH_H #define MYPAT

>>阅读原文<<