CS106B Assignment #7: Pathfinder

Pathfinder 任务：给出一个存了地点和距离的文本，求出最短路径和最小生成树 核心要解决的问题包括： graph类的设定，文件的输入，PQueue辅助类的建立（上节已做），最短路径的算法，最小生成树的算法 1. Graph类 使用了很多已有的数据结构，因为nodeT 和 arcT互相包含，所以要用前向引用。 #ifndef MYPATHFINDER_GRAPH_H #define MYPAT

>>阅读原文<<