A PATH THROUGH THE GARDEN
💕贪心算法.
这里收录了 3 篇与「💕贪心算法」有关的文字。
010203
最短路径算法（Dijkstra+Floyd）
问题描述迪杰斯特拉（Dijkstra）算法Dijkstra算法是经典的单源最短路径算法，用于计算源点到其它所有顶点的最短路径。在图 G=(V,E) 中，假设每条边 Ei 的权值距离为 wi，找到由源点 v0 到其余各点的最短路径。适用：不含负权重的图算法当中，对图的遍历方式为BFS（广...
Huffman编码算法
问题描述压缩算法，目的就是根据字母的出现频率来“按需分配”编码来优化编码方式。比如：给出一串字母 Huffman Coding ，按照计算机处理形式，会根据ascll码将这串字符编码，具体形式（十进制）就是104 117 102 102 109 97 110 32 67 111 100...
最小生成树算法（Prim+Kruskal）
贪心算法四个字总结：目前最优图的一些概念具体看先前的一篇文章https://www.wztlink1013.com/blog/gqpli5/连通图在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向...