摘要：
最小生成树的基础算法比最短路的简单114514倍 前面说了一个适用于稠密图的算法，这次来说一说一个适用于稀疏图的最小生成树算法——Kruskal算法，老土话叫克鲁斯卡尔算法。 同样，它的实现也很简单，还是经典三步： 1、将所有边按从小到大顺序排序（啊哈哈，终于不是初始化了）。 2、枚举每条边，设a已 阅读全文
摘要：
最小生成树与最短路比较相像，解决的问题也比较相像，尤其是今天说的Prim算法，它和Dijkstra十分相似。 Prim比较简单，这篇会用最简洁的语言概括到它的精髓，简洁易懂。 重要的事情说三遍：Prim算法适用于稠密图。 重要的事情说三遍：Prim算法适用于稠密图。 重要的事情说三遍：Prim算法适 阅读全文