📄贪心算法
1. 基本原理:贪婪算法通过在每一步选择当前最优选项解决问题,不考虑这些选择是否会导致全局最优解。
📄Ford-Fulkerson算法
1. 基本概念:Ford-Fulkerson算法是一种用于计算流网络中最大可能流的贪婪算法,其中流网络是具有源(S)和汇(T)的顶点和边的网络。
📄迪杰斯特拉算法
1. 算法基本原理:迪杰斯特拉算法通过贪心方法,从起点开始逐渐扩展到其他所有顶点,寻找最短路径。
📄克鲁斯卡尔算法
1. 基本原理:Kruskal算法是一种最小生成树算法,它通过选择边的子集来构建一个包含所有顶点且总权重最小的树。
📄普里姆算法
1. 普里姆算法概念:一种贪婪算法,用于在加权图中找到包含所有顶点且总权重最小的边的子集,形成最小生成树。
📄哈夫曼编码
1. 哈夫曼编码定义:哈夫曼编码是一种数据压缩技术,由大卫·哈夫曼开发,用于有效压缩经常出现的字符,从而减少数据的大小,同时不丢失任何信息。