qq_43541069的博客

最短路径上课思路： 1.什么是最短路径？ 意思是在一张带权图上求解给定的出发点和终点之间的最短路径长度 其中出发点称之为源点，终点称之为汇点 根据给定的源点数量又分为： ①单源最短路ssp ②多源最短路 举个例子，存在图： 定义点1为出发点，点5为终点，则点1称之为源点，点5称之为汇点。属于单源最短路。 从1到5的路径有三条，分别是1->2->5；1->3->2->5；1->4->5。 显然这三条路径所经过的边权和不一样，1->2->5边权和为15

萌新自己写的一些关于哈夫曼树的压缩以及解压缩，欢迎大佬指导 void HuffmanTree::getiosnum(unsigned char c, unsigned char iosarray[8])//获取字符c的二进制编码，用长度为8的数组存储返回，在译码时用到 { int x = (int)c; int p = 1, y = 0, yushu, i = 7; while (1) { yus...