摘要：
实验13 排序综合 代码 别问我为什么没有实验14, 堆排序也在这里了 #include <iostream> #include <string> using std::cin; using std::cout; using std::endl; using std::ostream; using 阅读全文
摘要：
实验12 动态查找 二叉排序树 代码 #include <iostream> using namespace std; #define ENDFLAG '#' struct ElemType { char key; // Other info }; struct BSTNode { ElemType 阅读全文
摘要：
实验11 静态查找 代码 #include <iostream> using namespace std; #define MAXSIZE 100 struct ElemType { int key; //关键字域 // Other info }; struct SSTable { ElemType 阅读全文
摘要：
实验10 关键路径 实验目的 通过上机掌握图的存储定义、生成、显示 掌握图的拓扑排序与关键路径算法 实验内容 从文件中读入有向图(网)并以邻接表存储 利用 AOE 网络求取其关键路径 代码 tu.txt (教程P179 图6.28) 9 11 a b c d e f g h i a b 6 a c 阅读全文
摘要：
实验9 最短路径 实验目的 掌握图的存储结构 掌握迪杰斯特拉和弗洛伊德算法寻求最短路径算法及实现 实验内容 从文件中读入有向图(网)并以邻接矩阵存储 利用杰斯特拉算法寻求最短路径(弗洛伊德算法及实现自学完成) 代码 tu.txt (教程P171 图6.22) 6 8 a b c d e f a f 阅读全文
摘要：
实验8 最小生成树 实验目的 掌握图的存储结构 掌握图最小生成树的普里姆或克鲁斯卡尔算法及实现 实验内容 从文件中读入无向图(网)并以邻接矩阵存储 利用普里姆算法构造最小生成树 代码 tu.txt (教程P166 图6.19) 6 10 A B C D E F A B 6 B E 3 E F 6 F 阅读全文