摘要： 数据结构第二阶段综合应用算法训练自选题，我选择的是文件压缩解压。 一、问题描述： 名称：基于哈夫曼编码的文件压缩解压 目的：利用哈夫曼编码压缩存储文件，节省空间 输入：任何格式的文件（压缩）或压缩文件（解压） 输出：压缩文件或解压后的原文件 功能：利用哈夫曼编码压缩解压文件 性能：快速 二、问题的初 阅读全文

摘要： 弗洛伊德基本思想弗洛伊德算法作为求最短路径的经典算法，其算法实现相比迪杰斯特拉等算法是非常优雅的，可读性和理解都非常好。 基本思想：弗洛伊德算法定义了两个二维矩阵： 矩阵D记录顶点间的最小路径例如D[0][3]= 10，说明顶点0 到 3 的最短路径为10；矩阵P记录顶点间最小路径中的中转点例如P[ 阅读全文