摘要：
最小生成树的概念：树：无回路，V个顶点一定有V-1条边；生成树：包含全部顶点，V-1条边都在图里；向生成树中任加一条边都一定构成回路；最小：边的权重和最小 如果最小生成树存在，图一定是连通的。 贪心算法：（贪）每一步都要最好的，（好）权重最下的边。 约束：只能用图里有点边，只能正好用掉V-1条边，树 阅读全文
摘要：
题目： 思路： 因为是无向图，构造的时候别忘了双向赋值，判断有无路径，可以利用全局变量数组visited，我通过深度优先搜索DFS，从起点i开始搜索，如果走过一个点，更改visited即可，结束搜索后，判断visited[j]是否为1，就可以判断i和j之间是否存在路径了。图的创建可以从函数题里复制粘 阅读全文
摘要：
题目 思路 通过最小堆模拟哈夫曼树，权值的计算就是删除堆中的两个最小元素，相加，插入最小堆。 平均码长=所有结点的编码总长度/所有结点的总频次 存储的名字是没有用处的，用主函数数组存储就行。 代码： #include <malloc.h> #include <stdio.h> #include <s 阅读全文